查詢的內容：/*每條邊最多與前面已畫的（n—1）個三角形的各兩條邊相交，第n個三角形每條邊最多與2*（n-1）條邊相交。對於每條邊，它所截出的區域（不算第n個三角形的角）有2*（n-1）-1個，於是3條邊可截出6*(n-1)-3個區域，再加上3個角即可多出6*(n-1)個區域。能新增加6（n－1）部分。因為1個三角形時有2部分，所以n個三角形最多將平面分成的部分數是 2＋6×［1＋2＋…＋（n—1）］*/
查詢的計算方法有1,、a[1]=2;a[2]=8;
a[i]=a[i-1]+(i-1)*6;
2、sum=3*n*(n-1)+2;
一、解題主要在於公式，sum=3*n*(n-1)+2;只是乙個重要的計算公式，
二、如果這個公式忘記，只有一點點的推導了，就可以用遞推公式，a[1]=2;a[2]=8;a[i]=a[i-1]+(i-1)*6,個人認為遞推很難，我就對數字不敏感，所以，對於我來說只能靠記憶一些公式。
三、sum=3*n*(n-1)+2;
四、ycyy
#include
int main()
return 0;
}
HDU1249 三角形 遞推
分析 知道了直線和折線分割平面的情況這題就很簡單了。我們知道，對於第i個三角形來說，其前面已經有了 i 1 個三角形 有 3i 3 條邊，對於第i個三角形，其每一條邊最多能和之前的每個三角形的2條邊有交點，即能和前面的 2i 2 條邊各有乙個交點，而這些交點會把第i個三角形的一條邊分割成 2i 1 ...
HDU 用N個三角形最多可以把平面分成幾個區域
問題及 檔名稱 hdu.cpp 作 者 單昕昕 完成日期 2015年1月19日 版 本 號 v1.0 問題描述 用n個三角形最多可以把平面分成幾個區域?程式輸入 輸入資料的第一行是乙個正整數t 1 t 10000 表示測試資料的數量.然後是t組測試資料,每組測試資料只包含乙個正整數n 1 n 100...
n階遞減三角形
給定乙個整數 nn。輸出乙個 nn 行數字，nn 行數字中的第 ii 行包含 n i 1n i 1 個由空格隔開的整數，其中第乙個數為 n i 1n i 1，之後每乙個數都比前乙個數小 11 1 leq i leq n1 i n 輸入格式 你的程式將會接受乙個整數，表示 n 0輸出格式 輸出乙個 n...