折线分割平面

HDOJ-2050-折线分割平面

分析

n条折线分平面的最大区域数。

数列：2, 7, 16, 29, ...。

递推公式：f​n​​=f​n−1​​+4n−3。

通项公式：f​n​​=2n​2​​−n+1。

实现

#include <iostream>
using namespace std;

int main () {
    int T;
    cin >> T;
    while (T --) {
        int n;
        cin >> n;
        cout << 2 * n * n - n + 1 << endl;
    }
    return 0;
}