TopCoder

Caido
主唱太拼命了

User's AC Ratio

91.7% (11/12)

Submission's AC Ratio

76.2% (16/21)

Tags

Description

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

Input Format

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

  • 3N106

Output Format

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

你的多邊形會被視為圓內接多邊形,若且唯若 |x2+y21|<106 對於所有輸出的點 (x,y) 皆成立。

你的多邊形會被視為面積為 1,若且唯若該多邊形的面積 A 滿足 |A1|<106

Sample Input 1

3

Sample Output 1

0 1
-1 0

Sample Input 2

4

Sample Output 2

0.839286755214161 0.543689012692077
-0.839286755214161 0.543689012692077
-1 0

Hints

Problem Source

IOICamp 2023 Day4 pA

Subtasks

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

Testdata and Limits

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