TopCoder

Caido

主唱太拼命了

User's AC Ratio

91.7% (11/12)

76.2% (16/21)

給定正整數 $N \geq 3$，請構造一個單位圓內接簡單凸 $N$ 邊形滿足其面積為 $1$。舉例來說，下圖是一個 $N = 4$ 的構造。

每份測試檔案的第一行（也是唯一一行）會包含恰一個整數$N$，代表需要構造的多邊形邊數。

對於每筆測試資料，請逆時針將點依序輸出。為了評測方便，我們令第一個點的座標是 $(1, 0)$ ，並從該點開始（不含）逆時針輸出 $N - 1$ 行代表 $N - 1$ 個點的座標。每行由兩個空白分隔的浮點數構成，分別表示該點座標的 $x, y$ 。

你的多邊形會被視為圓內接多邊形，若且唯若 $\left|\sqrt{x^ 2 + y^ 2} - 1\right| < 10^ {-6}$ 對於所有輸出的點 $(x, y)$ 皆成立。

你的多邊形會被視為面積為 $1$，若且唯若該多邊形的面積 $A$ 滿足 $\left|A - 1\right| < 10^ {-6}$。

0 1
-1 0

0.839286755214161 0.543689012692077
-0.839286755214161 0.543689012692077
-1 0

IOICamp 2023 Day4 pA

No.	Testdata Range	Constraints	Score
1	0~1	範例測資	0
2	0~32	無特別限制	100

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	1000	262144	65536	1 2
1	1000	262144	65536	1 2
2	1000	262144	65536	2
3	1000	262144	65536	2
4	1000	262144	65536	2
5	1000	262144	65536	2
6	1000	262144	65536	2
7	1000	262144	65536	2
8	1000	262144	65536	2
9	1000	262144	65536	2
10	1000	262144	65536	2
11	1000	262144	65536	2
12	1000	262144	65536	2
13	1000	262144	65536	2
14	1000	262144	65536	2
15	1000	262144	65536	2
16	1000	262144	65536	2
17	1000	262144	65536	2
18	1000	262144	65536	2
19	1000	262144	65536	2
20	1000	262144	65536	2
21	1000	262144	65536	2
22	1000	262144	65536	2
23	1000	262144	65536	2
24	1000	262144	65536	2
25	1000	262144	65536	2
26	1000	262144	65536	2
27	1000	262144	65536	2
28	1000	262144	65536	2
29	1000	262144	65536	2
30	1000	262144	65536	2
31	1000	262144	65536	2
32	1000	262144	65536	2