神呐。。。终于过了 T T 。。。
一个卡壳卡两天啊啊啊啊 !!!至少两天啊啊啊啊 !!!T T 。。。
这两天都是,不想复习了,就在纸上画画卡壳。。。画画凸包。。。然后想这个题怎么实现比较好。。。
我开始还是枚举旋转最小角度,代码十分之繁琐。。。其实我写差不多了,但是应该是有问题的,如果凸包是三角形,怎么都枚举不对T T 。。
丫丫的,索性今天下午想了想,改成每次枚举每条边重合,然后找另外三个点。其实这三个点也很好找,最初找的x最大 x最小 y最大 y最小,只需要这些点旋转下即可,可以自己画下图。算了,我画下吧。
rank28 哇咔咔。。