AtCoder Beginner Contest 215 F - Dist Max 2
AtCoder Beginner Contest 215 F - Dist Max 2平面上有一系列的点(xi,yi)(x_i,y_i)(xi,yi),定义两点(xi,yi),(xj,yj)(x_i,y_i),(x_j,y_j)(xi,yi),(xj,yj)的距离为min(∣xi−xj∣,∣yi−yj∣)min(|x_i-x_j|,|y_i-y_j|)min(∣xi−xj∣,∣yi−yj∣),求出最远的两个点的距离想过用二分答案,但是没有想到怎么check,赛后看到题解发现其实很
复制链接