圓與直線 XTU1087

2021-09-17 08:48:25 字數 829 閱讀 7310

description

在乙個圓上畫n(n<= 10000)條直線,問最多能將圓分成多少個區域?

輸入每行乙個整數,表示畫n條直線,輸入遇到-1結束。

輸出每行輸出乙個整數,為對應測試樣例的答案。

sample input12

-1sample output24

source

ericxie

#includeusing namespace std;

int main(){

int i;

while(cin>>i && i!=-1){

cout《在乙個圓上畫n(n<= 10000)條直線,問最多能將圓分成多少個區域?

輸入每行乙個整數,表示畫n條直線,輸入遇到-1結束。

輸出每行輸出乙個整數,為對應測試樣例的答案。

sample input

1

2

-1

sample output 

2

source

ericxie

在乙個圓上畫n(n<= 10000)條直線,問最多能將圓分成多少個區域?

輸入每行乙個整數,表示畫n條直線,輸入遇到-1結束。

輸出每行輸出乙個整數,為對應測試樣例的答案。

sample input 

1

2

-1

sample output 

2

source

ericxie

圓與直線交點

圓與直線交點題目鏈結 include 使用scanf和printf的標頭檔案 include 使用c風格字串函式的標頭檔案 include 使用演算法庫的標頭檔案,max,min,swap,sort等 include 使用cin,cout的標頭檔案 include 數學標頭檔案 include 使用...

CG Bresenham演算法 畫直線與圓

cg bresenham演算法的意義在於避免了浮點數運算,無論是畫直線還是畫圓,都提高了效率。本文參考了網上的資料後,根據自己作業的需要,完成了bresenham畫直線和畫圓的演算法,分享出來希望能幫助到需要的人 演算法步驟 參考 這篇blog的 有點bug,重點在於是遞增x還是y的選擇和方向的選擇...

計算幾何之求圓與直線的交點

求圓與直線的交點的方法是 求圓心c在直線l上的投影點pr 求出直線l上的單位向量e 根據r和pr的長度來計算出圓內線段部分的一半base 用pr base e即得到答案 題目 cgl 7 d ac include include include using namespace std define ...