UVA11300計算幾何 正n邊形內的最長的線

1

/*uva11300
2平面幾何：
3正n邊形內的最長的線是哪條？
4歸納推理：
5舉例n=3,4,5,6；n為偶數，因為正對的兩個點在分割的圓上，所以最長
6n為奇數，做頂點到對邊的垂線，定點到相對點的連線，因為構成直角三角形，所以斜邊大於直角邊，得證對頂點連線最長
7假設最長邊長為2*x，則
8s（n，x）=n*0.5*x*x*sin(2pi/n);偶數
9s（n,x) =n*0.5*r*r*sin(2pi/n);奇數
10r=x/(sin(（int）n/2/n*2*pi))
11ps:想到最長邊這個思路很關鍵
12*/
13 #include14 #include15 #include
16 #include17 #include18 #include19 #include20 #include21 #include22
#define ll long long
2324
using
namespace
std;
2526
intx,y,x2,y2,n;
2728
void solve(double
x)2937}
38int
main()
3946
return0;
47 }

UVA 11300 問題轉換

首先，定義 xi 為 i 給 i 1多少個硬幣 記平均數為m 可得到n 1個方程 a1 原來i有的硬幣 x1 x2 m a2 x2 x3 m 特別說明第n個方程可由前n 1個推出,所以去掉 將式子變形 x2 x1 m a1 x3 x1 2 m a1 a2 記a1 m 為 c1 a1 a2 m 為 c...

uva11300 分金幣（中位數）

有n個人圍成一圈，每個人有一定數量的金幣，每次只能挪動乙個位置，求挪動的最少金幣使他們平分金幣 藍書p6 令x1為1號給2號的金幣數，負數代表反方向 x2為2號給3號的金幣數 x3為3號給4號的金幣數 而a1 x1 xn m m為平均數 a2 x2 x1 m a3 x3 x2 m 我們要求的就是 x...

uva 11178 計算幾何

函式較多，作為模板。include include include using namespace std struct point 定義點的時候直接利用建構函式，很方便 typedef point vector 這裡因為向量都有兩個維度的有序參量 vector operator vector a,...