让我们充分发扬人类智慧。
考场上遇到这种题,真的有人会认真写正解吗?人类智慧 分钟搞定,最多再对拍 分钟。
我们发现,我们可以用某种神奇的方法排序。
考场乱尝试了了一下,发现用 比较很好,最后取中间的就行了。
也就是比较斜率。
考场保险起见,我是随机旋转了的:
C++
b[i].x=a[i].y*SIN+a[i].x*COS;
b[i].y=a[i].y*COS-a[i].x*SIN;
然而不旋转也能过,飞快。
代码就不放了,真的很好写。(或许人类智慧题解总是不放代码)
迄今为止这道题写得最快的“解”法。