#P1886. 【考核】点、线、面(triple版)
【考核】点、线、面(triple版)
问题说明
Gold King的创作又开始了。在一个平面上有一个圆和n条折线,这几条折线中每条线在圆内同其他线相交(不存在当前这根线只与一条线相交),假设没有3条线相交于一点,这个时候Gold King有了一个疑问这些折线最多能将圆分成多少区域呢,请你帮忙一下。
输入格式
输入一个正整数n,表示有n条直线(1<=n<=3000)输出格式
输出一个正整数,表示对应分成的平面区域数。样例输入1:
1
样例输入2:
2
样例输出1:
2
样例输出2:
7