杭电2050（C++）

杭电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个。