如果你WA 91 on#17/#1
查看原帖
如果你WA 91 on#17/#1
308796
LoserKugua楼主2023/9/12 14:29

就是存凸包的数组最后一项(记为top项)和第一项同一个点,在枚举边的时候,得出最远点j,j如果到了数组最后一项一定要切换回第一项,不然就会出错

简而言之就是++j,但是加上if(j == top) j = 1;

2023/9/12 14:29
加载中...