#37. 直线相交
直线相交
Description
同一平面内的n条直线,已知有p条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?
Format
Input
第1行:2个空格分开的整数,
Output
第1行:1个整数,表示分割成的区域数。
Samples
5 3
15
Limitation
1s, 1024KiB for each test case.
同一平面内的n条直线,已知有p条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?
第1行:2个空格分开的整数,n(2<n<500)和p(2<p<n,p!=1)
第1行:1个整数,表示分割成的区域数。
5 3
15
1s, 1024KiB for each test case.