一開始先
#define USE_MATH_DEFINES
這是用來提供一些數學常數(例如pi)的,使用時需注意要包含<cmath>或<math.h>
數學常數表參考數學常數 | Microsoft Learn
然後
#include <bits/stdc++.h>
會給你全部的library
由於測資數不超過1000
所以用1000次的for loop
裡面要先讀入n值
接著排序的部分,我是根據n的奇偶來分
奇的話,由於1的n次單位根對x軸對稱性
所以可以用另一個for loop從「左邊掃過去」,就符合排序法
例如n=5
我會從五邊形的(左下→右上)(右下→左上)(右邊)這樣輸出
左下右上可以一起輸出,因為他們只有y值互為相反數
偶數的話先輸出(-1.000 0.000)
再從左邊掃過去 依序輸出
最後再輸出(1.000 0.000)
四捨五入可以用printf 的精確度
但會出現-0.000的問題
我的解決方法是當單位根輻角是±90°時,直接輸出0.000 跟sin
然後sin,cos是在<cmath>裡
輸入的值要是弧度radian
我會先定義pi/180
也要注意資料型態
例如 整數/整數=商
3/2=1
3/2.0=1.5是要注意的