一、题目
点此看题
二、解法
根据部分分的提示,我们可以想到如果 max ( x i − x j , y i − y j ) ≥ 2 \max(x_i-x_j,y_i-y_j)\geq2 max(xi−xj,yi−yj)≥2,那么这两个点是毫无瓜葛的,我们可以继续用这种方法来分类讨论所有情况。
情况 1 1 1:如果 max ( x i − x j , y i − y j ) = 1 \max(x_i-x_j,y_i-y_j)=1 max(xi−xj,yi−yj)=1,这两个点是在九宫格内的,看图: