2000 四边形分割平面

2000 四边形分割平面
题目来源： syu比赛题
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注
用N个四边方形最多可以把平面分成几个区域?
Input
第一行输入一个整数T，表示数据组数（1<=T<=10000）；
第二行输入一个正整数n(1<=n<=1000)；
Output
对于每组数据，请输出结果。
Input示例
2
1
2
Output示例
2
10

n个m边形可以将平面分成区域，可以有如下递推式
ans[n]=ans[n-1]+2*m*(n-1);
ans[1]=2;

#include<iostream>
using namespace std;
int ans[10005];
int main()
{
    int n,k;
    ans[1]=2;
    for (int  i=2;i<=10000;i++)
        ans[i]=ans[i-1]+2*4*(i-1);
    cin>>n;
    while(n--)
    {
        cin>>k;
        cout<<ans[k]<<endl;
    }
    return 0;
}