D_Vanisher的博客

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3170 【题解】 　　首先将切比雪夫距离转换为曼哈顿距离。 　　把每个点的坐标变为(x+y2,x−y2)(x+y2,x−y2)(\frac{x+y}{2},\frac{x-y}{2})后曼哈顿距离等于之前的切比雪夫距离。 　　证明： 　　设切比雪夫距离为aaa，曼哈顿距...