#6621. 【基础】平面分割(II)
【基础】平面分割(II)
Description
同一平面内有 n ( n≤500 )条直线,已知其中 p ( p≥2 )条直线相交于同一点,则这 n 条直线最多能将平面分割成多少个不同的区域?
Input Format
两个整数 n ( n≤500 )和 p ( 2≤p≤n )
Output Format
一个正整数,代表最多分割成的区域数目
12 5
73
Source
递推
同一平面内有 n ( n≤500 )条直线,已知其中 p ( p≥2 )条直线相交于同一点,则这 n 条直线最多能将平面分割成多少个不同的区域?
两个整数 n ( n≤500 )和 p ( 2≤p≤n )
一个正整数,代表最多分割成的区域数目
12 5
73
递推
By signing up a 津桥OJ universal account, you can submit code and join discussions in all online judging services provided by us.