问题 G: 圆

问题 G: 圆

时间限制: 1 Sec  内存限制: 128 MB
提交: 423  解决: 166
[状态] [讨论版] [提交] [命题人:]
题目描述
平面上有n个圆,求使这n个圆两两相交(即每两个圆之间恰好有两个交点)后最多能把平面划分成多少个区域。
输入

一个正整数t,表示有t(1≤t≤1001)组数据。
接下来t行,每行一个整数n(0≤n1000),代表平面内圆的个数

输出

输出共t行。每行一个正整数,表示对应的n个圆将该平面划分成的最大的区域数。

样例输入 Copy
3
1
2
3
样例输出 Copy
2
4
8
提示
第一个样例,平面只有一个圆,此时将平面划分成圆内和圆外两个区域;
第二个样例,平面上有两个圆,两圆相交可以将平面划分成四个区域(见下图)。