Convex Contour 計算幾何

2022-07-18 21:00:24 字數 1241 閱讀 6463

題意:給出若干三角形正方形和圓形擺成一排,求它們構成的凸型的周長,三角形正方形邊長和圓的直徑均為單位長度。

input

第一行乙個整數n表示圖形的個數,之後乙個長度為n的字串表示每個圖形是什麼,t表示三角形,s表示正方形,c表示圓(1<=n<=20)

output

輸出構成的凸型的周長

sample input

tstc

sample output

9.088434417

思路:題意很直接,分類討論即可,直接找最左邊和最右邊的正方形或圓形,中間部分比較好算,計算圓形與三角形的距離時需要注意一段小弧的長度

弧長等於圓心角(弧度制) * 半徑。

圓心角是∠1,∠1 == pai / 2 - ∠2 - ∠3。

∠2,∠3的三角函式可以求出來。

已知 sinx = a, 則 x = 2π + arcsina。

已知 tanx = b, 則 x = kπ + arctanb。

已知 cosx = c, 則 x = 2kπ + arccosc。

#include#define inf 0x3f3f3f3f

using

namespace

std;

const

int n = 100

;const

double pai = 3.14159265

;const

double kk = 1.732050807568877

;const

double kkk = 0.8660254037844386

;int

n;char

s[n];

intmain()

}for(int i = n; i >= 1; i--)

}if(pos1 == -1

)

double ans =n;

ans += (pos2 -pos1);

if(pos1 != 1

)

else

}else

}if(pos2 !=n)

else

}else

}printf(

"%.8f\n

", ans);

return0;

}

view code

邊緣計算,雲計算與霧計算

邊緣計算與霧計算都是相對於雲計算而言的。通俗地講,雲,指的就是網路,網際網路,計算,就是操作執行,雲計算就是在網路上進行操作執行,它可以由許多不同地理位置的電腦組合而成乙個大型的資源庫。它的一大特點就是有乙個資料中心,特別大,使用者可以使用資料中心裡的資源,也可以把操作放在上面,只把結果提取出來,這...

計算機 計算與計算思維

計算機 計算與計算思維 1 單選題 人類應具備的三大思維能力是指 a 抽象思維 邏輯思維和形象思維 b 實驗思維 理論思維和計算思維 c 逆向思維 演繹思維和發散思維 d 計算思維 理論思維和辯證思維 2 單選題 本課程中擬學習的計算思維是指 a 計算機相關的知識 b 演算法與程式設計技巧 c 蘊含...

階乘計算 大數計算

輸入乙個正整數n,輸出n 的值。其中n 123 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相應的進製。首先...