关于数据点2的疑问

P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包

类似的,数据点1 0~99999的位置,结果是199998 我觉得吧,你这包过去一次,肯定还得包回来,所以得x2。不然你这就不是凸包了,是凸线啊 ~~更直接的说,按照正确算法算出来就是这样,所以就这样吧~~
by 萌田薰子 @ 2023-09-18 01:33:08


|