YT03-遞推求解課堂題目-1002 折線分割平面-（6.7日-煙臺大學ACM預備隊解題報告）

kewlgrl發表於2015-06-13

ACM

折線分割平面

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 51 Accepted Submission(s) : 40

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。

Input

輸入資料的第一行是一個整數C,表示測試例項的個數，然後是C 行資料，每行包含一個整數n(0<n<=10000),表示折線的數量。

Output

對於每個測試例項，請輸出平面的最大分割數，每個例項的輸出佔一行。

Sample Input

2
1
2

Sample Output

2
7

Author

lcy

Source

遞推求解專題練習（For Beginner）

#include<iostream>
using namespace std;
int main()
{
    int n,t;
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<2*n*n-n+1<<endl;
    }
    return 0;
}