HDOJ 2050 折线分割平面
1 // HDOJ 2050
2 // @author: bos
3 // @date: 2012.2.6
4 //n条直线分的平面数是：n*(n+1)/2+1，每条折线可以看成是2条直线
5 //所以平面数为 2*n*(2*n+1)/2+1，又每条折线和每2条直线分的平面数相差2个
6 //故最后的平面数为 2*n*(2*n+1)/2+1-2*n
7 #include <stdio.h>
8 int main()
9 {
10 int c;
11 scanf("%d", &c);
12 while(c--)
13 {
14 int n;
15 scanf("%d", &n);
16 printf("%d\n", (2*n*(2*n+1)/2+1-2*n));
17 }
18 return 0;
19 }
2012-02-06 16:31:10
