BNUOJ 44584 平面切割者

2021-09-22 20:27:19 字數 663 閱讀 7237

你是乙個平面切割者,有乙個看上去很酷的工作——切割平面。現在你面前有乙個平面,平面上有一大一小兩個同心圓。你的工作是:畫n條大圓的弦(這些弦在大圓內兩兩相交)來切割平面。各弦均與小圓相交於兩點,且不存在三弦共點,也不存在兩弦和小圓交於一點的情況。請問你切割完平面後,大圓內的平面被切割成了多少個區域?

input

第一行輸入乙個整數t(t<=20000),表示輸入資料的組數。

接下來t行輸入乙個整數n(0<=n<20000),表示畫的大圓的弦的條數。

output

輸出t行,每行輸出乙個數,表示大圓內劃分成的區域數。

sample input

2 1

2 sample output 4 8

a[0]=2;

a[1]=4;

a[2]=a[1]+2+2=8;

a[3]=a[2]+2+3=13;

a[4]=a[3]+2+4=19;

… a[n]=a[n-1]+2+n;

#include 

int a[20005];

int main()

int t;

scanf("%d",&t);

while(t--)

return

0;}

BNUOJ 44584 平面切割者

題意 兩個同心圓,大圓的所有弦兩兩相交,並且不存在三弦共點或者兩弦交於小圓上同一點,判斷存在n條弦時,該圓被切割成多少個區域 思路 畫圖,將1,2,3,4根弦的情況畫出來,找規律即可。遞推式 f i f i 1 i 2 注意點 無 以下為ac username runid idresult lang...

BNUOJ 4304 硬幣迷陣

這個迷陣由12個古埃及硬幣構成,形狀如下圖 當我們把所有的硬幣全都翻成正面或全都翻成反面時,我們就可以成功解開這個迷陣。但是這個迷陣有乙個小機關 當我們翻動某乙個硬幣的時候,與它同行或同列的硬幣也將同時被翻動。例如當我們翻動上圖箭頭所指的硬幣之後,迷陣的情況會變成下圖所示 現在prayer希望知道他...

bnuoj 1068 比賽安排

time limit 1000ms case time limit 1000ms memory limit 65536kb 1 每個人每天最多只能參加一場比賽,可以不參加。2 在大賽結束後,任意兩人間都恰好進行了一場對決。由於時間有限,我們希望比賽天數盡可能少,請聰明的你幫忙給出對陣方案。輸入第一行...