HDU 用N個三角形最多可以把平面分成幾個區域

2021-06-28 07:11:36 字數 826 閱讀 1692

問題及**:

/*

*檔名稱:hdu.cpp

*作 者:單昕昕

*完成日期:2023年1月19日

*版 本 號:v1.0

* *問題描述:用n個三角形最多可以把平面分成幾個區域?

*程式輸入:輸入資料的第一行是乙個正整數t(1<=t<=10000),表示測試資料的數量.然後是t組測試資料,每組測試資料只包含乙個正整數n(1<=n<=10000).

*程式輸出:對於每組測試資料,請輸出題目中要求的結果.

*///驗證已ac。

#includeusing namespace std;

long long a[10001];

int main()

{ a[1]=2;

for(int i=2;i<=10000;i++)a[i]=a[i-1]+6*(i-1);

int n;

cin>>n;

while(n--)

{int m;

cin>>m;

coutint main()

{ int n;

while(cin>>n&&n>=1&&n<=10000)

{int a[n],i,sum=0;

for(i=0; i>a[i];

for(i=0; i知識點總結:

用n個三角形最多可以把平面分成幾個區域?

a[1]=2;

a[n]=3*n*n-3*n+2;(n>1)

學習心得:

1,只是一次輸入,不用while cin;2,注意題目要求的資料位數,用longlong比較保險。

hdu 1249 N個三角形把平面分成幾個區域

查詢的內容 每條邊最多與前面已畫的 n 1 個三角形的各兩條邊相交,第n個三角形每條邊最多與2 n 1 條邊相交。對於每條邊,它所截出的區域 不算第n個三角形的角 有2 n 1 1個,於是3條邊可截出6 n 1 3個區域,再加上3個角即可多出6 n 1 個區域。能新增加6 n 1 部分。因為1個三角...

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...

用css畫三角形(提示框三角形)

1 有邊框的三角形 我們來寫下帶邊框的三角形。如果是乙個正方形,我們寫邊時,會用到border,但我們這裡討論的三角形本身就是border,不可能再給border新增border屬性,所以我們需要用到其他辦法。最容易想到的,是疊加層。思路是將兩個三角形疊加在一起,外層三角形稍大一些,顏色設定成邊框所...