我們看到過(guò)很多直線分割平面的題目，今天的這個(gè)題目稍微有些變化，我們要求的是n條折線分割平面的最大數(shù)目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。?
Input輸入數(shù)據(jù)的第一行是一個(gè)整數(shù)C,表示測(cè)試實(shí)例的個(gè)數(shù)，然后是C 行數(shù)據(jù)，每行包含一個(gè)整數(shù)n(0<n<=10000),表示折線的數(shù)量。?

Output對(duì)于每個(gè)測(cè)試實(shí)例，請(qǐng)輸出平面的最大分割數(shù)，每個(gè)實(shí)例的輸出占一行。?

Sample Input 2 1 2 Sample Output 2 7 #include<stdio.h> int main() {__int64 s[10001];int i,t,n;scanf("%d",&t);while(t--){s[0]=1;scanf("%d",&n);for(i=1; i<=n; i++)s[i]=s[i-1]+4*(i-1)+1;printf("%I64d\n",s[i-1]);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/zitian246/p/9123627.html

與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的HDU - 2050 折线分割平面（规律题）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。