对拍

对拍 介绍 当我们写完一段代码但不确定对不对的时候,就可以来个对拍来看看代码的正确性。如果代码有大问题,那马上就可以知道了,但如果代码只是有点小问题,那就要看运气了。 对拍就是用AC代码来检查你代码的正确性,那问题来了,我要能AC还要对拍干啥。注意,...

技巧

曼哈顿距离与切比雪夫距离的转换

曼哈顿距离与切比雪夫距离的转换 曼哈顿距离 定义 平面内两点坐标分别为(x1,y1),(x2,y2) 则 dis=|x1−x2|+|y1−y2|切比雪夫距离 定义 平面内两点坐标分别为(x1,y1),(x2,y2) 则 dis=max(|x1−x2|...

技巧