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