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