感觉发现了一个问题......

P4166 [SCOI2007] 最大土地面积

啊,搞错了个地方,其实应该输出12.000,不要在意qwq
by Tommy_clas @ 2019-08-06 21:39:40


补充一下,应该输出15.000
by panyf @ 2020-03-19 14:11:24


只需要凸包上只有三个点的时候枚举不在凸包上的点,直接算面积即可
by panyf @ 2020-03-19 14:12:06


|