2020牛客暑期多校訓練營(第三場)C.Operation Love(計算幾何) 題解

題意: 按順時針或逆時針的順序給出這樣一隻手上全部的點座標 給出的圖形在大小長度上都是同樣的,只是可能通過了旋轉。 要求判斷是左手仍是右手 思路: 找到最長的一條邊a(長度爲9)而後再找到一條長度爲8的邊b,兩個向量作叉乘,若是bxa>0則爲右手,不然爲左手。 代碼:ios #include<iostream> #include<cstring> #include<cstdio> #include
相關文章
相關標籤/搜索