g1ove

摘要： 模拟赛被距离创烂了。 主要思路：将曼哈顿距离转为切比雪夫距离可以将 \(x,y\) 两维分开考虑。 曼哈顿转切比雪夫：\((x,y)\Rightarrow(x+y,x-y)\) 切比雪夫转曼哈顿：\((x,y)\Rightarrow(\frac{x+y}{2},\frac{x-y}{2})\) 11 阅读全文