#1484. 平面分割问题
平面分割问题
问题描述
在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,求这n条直线能将这个圆最多能够分割成几部分。
输入格式
输入一个整数n表示存在n条直线
输出格式
输出一个整数x,表示这个圆能被n条直线最多分割x部分
输入样例
2
输出样例
4
数据范围
n<=100
在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,求这n条直线能将这个圆最多能够分割成几部分。
输入一个整数n表示存在n条直线
输出一个整数x,表示这个圆能被n条直线最多分割x部分
2
4
n<=100