bjfu170203101的博客

设点A(x1,y1),B(x2,y2);则man(A,B)=|x1-x2|+|y1-y2|;这种不好处理，我们把他变成相减的形式：(a * x1 + b * y1)- (a * x2 - b * y2)其中a，b取值为：1,-1.为什么两个括号的a相同？ 显然：对|x1-x2|取掉绝对值后， x1,-x2 的符号同时改变，而我们要改成相减的形式，把-x2的负号消去，所以x1,x2的符合就相同了。y1，y2同理。得到上述式子后我们就可以这样做：由于左右括号均只与某个点有关。所.