#P121. [递推算法]平面分割
[递推算法]平面分割
Description
同一平面内有n(n≤500)条直线,已知其中p(p≥2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?
Input Format
两个整数n(n≤500)和p(2≤p≤n)。
Output Format
一个正整数,代表最多分割成的区域数目。
Sample
【输入样例】
12 5
【输出样例】
73
同一平面内有n(n≤500)条直线,已知其中p(p≥2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?
两个整数n(n≤500)和p(2≤p≤n)。
一个正整数,代表最多分割成的区域数目。
【输入样例】
12 5
【输出样例】
73
註冊一個 QZSY Online Judge 通用賬戶,您就可以在我們提供的所有線上評測服務上提交程式碼、參與討論。