正N邊形題解

2022-09-20 15:18:16 字數 573 閱讀 5580

在乙個平面座標系中,有$n$個點,它們構成了乙個正n邊形,按逆時針順序,分別為$p_0,p_1...,p_$。保證$n$是偶數,給出$x_0,y_0,x_,y_$

第一行乙個整數$n$第二行分別給出$(x_0,y_0)$, 第三行給出$(x_,y_)$.

一行,包含兩個小數,表示$x_1,y_1$。 如果你的輸出與標準答案的差值在$10^$以內,則認為正確。

這一題很容易想到和三角函式有關,首先我們要把整個正多邊形的內心(即題目給出兩點的中點)放在原點上,我們可以作多邊形外接圓得出$(x_1,y_1)$即$(x_0,y_0)$逆時針旋轉$\frac$,我們可以用$(x_0,y_0)$的反函式$+\frac$算出$(x_1,y_1)$對應的三角值,即可用三角函式算出$(x_1,y_1)$,再平移會去就行了。

#includeusing namespace std;

typedef double db;

const db pi=acos(-1);

db far(db x,db y,db xx,db yy)

int main()//不到30行的**推了我半個小時

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

1 uva11300 2平面幾何 3正n邊形內的最長的線是哪條?4歸納推理 5舉例n 3,4,5,6 n為偶數,因為正對的兩個點在分割的圓上,所以最長 6n為奇數,做頂點到對邊的垂線,定點到相對點的連線,因為構成直角三角形,所以斜邊大於直角邊,得證對頂點連線最長 7假設最長邊長為2 x,則 8s n...

求n邊形的面積

題目鏈結 給出正n邊形n個點的座標,求n變形面積的2倍,3 n 100000,0 xi,yi 10 9,mod 1000000007 123 4567 891011 1213 1415 1617 1819 2021 2223 2425 2627 2829 3031 3233 3435 36 incl...

css畫正六邊形

說下兩種css 製作正六邊形的方法。先看一下結果 在之前要先了解一下正六邊形內角和邊的關係,正六邊形的每個內角是60deg,如圖 3其實是根號3 方法一 原理把正六邊形分成三部分,左中右分別是 before部分,div部分,after部分,如圖 before三角形部分是div的before偽元素,a...