看了几遍也没看明白。对于一维的情况比较容易理解,但二维是不同的,书里面的解法似乎还是按照一维的解法在想问题。用x=M把点分成两部分,还说AD、BD不可能成为最近点对,而事实上它们是可能的!所以剩下的解释没法再看下去了。
不过扩展问题还是有收获的,介绍了一个抽屉原理。
看了几遍也没看明白。对于一维的情况比较容易理解,但二维是不同的,书里面的解法似乎还是按照一维的解法在想问题。用x=M把点分成两部分,还说AD、BD不可能成为最近点对,而事实上它们是可能的!所以剩下的解释没法再看下去了。
不过扩展问题还是有收获的,介绍了一个抽屉原理。