HDOJ 2050折线分割平面

杭电oj2050折线分割平面原题链接

题目描述：

思路：第n条折线会与前n-1条折线分别形成四个交点，f(n) = f(n-1)+4(n-1) +1

AC代码：

#include <iostream>
using namespace std;
const int N = 10010;
long long arr[N];//注意：long long
int main()
{
    int c,n;
    cin >> c;
    arr[1] = 2;
    arr[2] = 7;
    for(int i = 3; i < N; i++)
    {
        arr[i] = arr[i-1] + 4 * (i-1) + 1;
    }
    while(c--)
    {
        cin >> n;
        cout << arr[n] << endl;
    }
    return 0;
}