描述
說起佐羅，大家首先想到的除了他臉上的面具，恐怕還有他每次刻下的“Z”字。我們知道，一個“Z”可以把平面分為2部分，兩個“Z”可以把平面分為12部分，那么，現(xiàn)在的問題是：如果平面上有n個“Z”,平面最多可以分割為幾部分呢？
說明1：“Z”的兩端應(yīng)看成射線；
說明2：“Z”的兩條射線規(guī)定為平行的。
輸入
輸入數(shù)據(jù)的第一行是一個整數(shù)C,表示測試實例的個數(shù)，然后是C 行數(shù)據(jù)，每行包含一個整數(shù)n(0<n<=10000),表示“Z”字的數(shù)量。
輸出
對于每個測試實例，請輸出平面的最大分割數(shù)，每個實例的輸出占一行。
樣例輸入
2
1
2
樣例輸出
2

12

/*分析：?
? ? 典型的遞推題?
? ? 設(shè)f(n)表示n個z字型折線至多平面劃分數(shù)。?
? ? 現(xiàn)在增加一條邊a，和3n條線都相交，增加3n+1個區(qū)域。?
? ? 再增加一條邊b，與a平行，同樣增加3n+1個區(qū)域。?
? ? 最后增加一條邊c，與已有的邊都相交，增加3n+3個區(qū)域。又因為要與a，b形成鋸齒形，所以又減去2*2個區(qū)域?
? ? 所以得出遞推式 f(n)=f(n-1)+9*(n-1)+1
*/ ?
/*
自己的思路
第條線都要與之前所有的線相交 所以之前有3(n-1)條線 因此會出現(xiàn)3*3(n-1)個線段
每個線段都會有一個新平面 又增加兩條射線 所以為9(n-1)+2 但是折線相鄰的線段只
能增加一個面 9(n-1)+2-1
*/
#include