SSOJ2354平面分割
5487+
作者:crxis 发布:2017-07-07 分类:递推
题目大意:n条直线,其中p条相交于一个点,请问最多能把平面分成多少个不同的区域?
题目描述
同一平面内有n(n<=500)条直线,已知其中p(p>=2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域?
输入
两个整数n(n<=500)和p(2<=p<=n),两个数之间用一个空格隔开
输出
一个正整数,代表最多分割成的区域数目
样例输入
12 5
样例输出
73
解题思路
相交于同一个点的p条直线,可以把平面分成p*2个区域;之后每条直线,与前面的直线相交于不同的顶点,那么第p+1条直线,可以多划分出p+1个区域,第p+2条直线,可以多划分出p+2个区域……第n直线,可以多划分出n个区域。