描述
說起佐羅，大家首先想到的除了他臉上的面具，恐怕還有他每次刻下的“Z”字。我們知道，一個(gè)“Z”可以把平面分為2部分，兩個(gè)“Z”可以把平面分為12部分，那么，現(xiàn)在的問題是：如果平面上有n個(gè)“Z”,平面最多可以分割為幾部分呢？
說明1：“Z”的兩端應(yīng)看成射線；
說明2：“Z”的兩條射線規(guī)定為平行的。
輸入
輸入數(shù)據(jù)的第一行是一個(gè)整數(shù)C,表示測試實(shí)例的個(gè)數(shù)，然后是C 行數(shù)據(jù)，每行包含一個(gè)整數(shù)n(0<n<=10000),表示“Z”字的數(shù)量。
輸出
對于每個(gè)測試實(shí)例，請輸出平面的最大分割數(shù)，每個(gè)實(shí)例的輸出占一行。
樣例輸入
2
1
2
樣例輸出
2
12
/*分析：?
? ? 典型的遞推題?
? ? 設(shè)f(n)表示n個(gè)z字型折線至多平面劃分?jǐn)?shù)。?
? ? 現(xiàn)在增加一條邊a，和3n條線都相交，增加3n+1個(gè)區(qū)域。?
? ? 再增加一條邊b，與a平行，同樣增加3n+1個(gè)區(qū)域。?
? ? 最后增加一條邊c，與已有的邊都相交，增加3n+3個(gè)區(qū)域。又因?yàn)橐ca，b形成鋸齒形，所以又減去2*2個(gè)區(qū)域?
? ? 所以得出遞推式 f(n)=f(n-1)+9*(n-1)+1
*/ ?
/*
自己的思路
第條線都要與之前所有的線相交 所以之前有3(n-1)條線 因此會出現(xiàn)3*3(n-1)個(gè)線段
每個(gè)線段都會有一個(gè)新平面 又增加兩條射線 所以為9(n-1)+2 但是折線相鄰的線段只
能增加一個(gè)面 9(n-1)+2-1
*/
#include
下載文檔
