杭电2050

题目

AC代码

 1 #include<stdio.h>2 int main()3 {4     int n, i, sum ;5     while(scanf("%d",&n)!=EOF)6     {7         while(n--)8         {9             scanf("%d",&i) ;
10             sum = 2*(i*i)-i + 1;
11             printf("%d\n",sum) ;
12         }
13     }
14     return 0;
15 }

解题思路

每多加一条边分割的区域最多比前一次多4*(n-1)+1个。