題目描述
用n個三角形最多可以把平面分成幾個區域？
輸入
輸入資料的第一行是乙個正整數t（1<=t<=10000），表示測試資料的數量。然後是t組測試資料，每組測試資料只包含乙個正整數n（1<=n<=10000）。
輸出
對於每組測試資料，請輸出題目中要求的結果。
樣例輸入
樣例輸出
解題思路：
本題是道簡單的找規律題，乙個三角形有2個區域，兩個三角形有8個區域，三個有20個區域，四個三角形有38個，之後每多乙個三角形所獲得的最大區域就等於前乙個三角形的個數i*3*2+前乙個三角形得到的最大區域數b[i-1]，定義陣列b[n],表示n個三角形能得到的最大區域數，則有b[i]=b[i-1]+3*2*(i-1);
**如下:
#include#include#includeusing namespace std;
int main()
; for(i=2;i<=10000;i++)
scanf("%d",&a);
while(a--)
return 0;
}
三角形劃分平面區域 遞迴 遞推
法一 這類題目一般來說是找規律，找出遞推式，找遞推式有以下兩種方 直接找規律 這個要數感好 對於這一道題保險一點將第四幅圖畫出來，得38個 這個要手不殘 不過這個來得簡單粗暴，有經驗的話其實答案出來得挺快 推 第n個三角形，它的每條邊最多與前n 1個三角形的每2條邊相交，因此第n個三角形與前n 1個...
凸多邊形區域劃分為三角形問題
rt 乙個凸多邊形區域，有n條邊，將其劃分為三角形區域，問共有多少種分割方法。1.我們從最簡單情況開始 n 3，f 3 1 2.當n 4，f 4 2 3.n邊時 我們從節點1開始考慮，要想分割成三角形區域，1不能和與它相鄰的點連線，所以1可以連線3,4,n 1 假設1連線i,則分割成的兩個區域分別為...
等價類劃分（三角形問題）
任意輸入3個整數作為三角形的3條邊的長度，判斷三角形的型別 第一步 劃分有效等價類和無效等價類 輸入條件 有效等價類 無效等價類 是否能構成三角形的三條邊 a 0 1 a 0 7 b 0 2 b 0 8 c 0 3 c 0 9 a b 0 4 a b c 10 b c a 5 b c a 11 c ...