这题很焦灼(那么简单的题目搞那么久)。wa了好几次。有几个坑点(也可能是在下愚昧)。 1.存在重复的点。 2.本来是想用贪心的,1的找最大的,-1的也找最大,然后减去交叉点。然后wa好几次,发现不行的。还得暴力全部情况匹配一次。因为点的排列不同。 所以只能斜率是1的打表一遍,-1打表一遍,然后全部情况两重循环匹配一遍。找最大就行了,lj代码就不贴了。