Codeforces 685C
再次给一个愚蠢做法。
考虑将xxx和yyy坐标转化成切比雪夫距离,那么两个点(x1,y1,z1)(x_1,y_1,z_1)(x1,y1,z1)和(x2,y2,z2)(x_2,y_2,z_2)(x2,y2,z2)之间的曼哈顿距离可以写成max(∣(x1+y1)−(x2+y2)∣,∣(x1−y1)−(x2−y2)∣)+∣z1−z2∣\max(|(x_1+y_1)-(x_2+y_2)|,|...
原创
2019-12-10 19:38:54 ·
350 阅读 ·
0 评论