竞赛
考级
看到各位大佬都是没有搜索,但是我看到这题,第一时间想到的就是搜索,接下来展示广搜代码 不是,这题都搜索了怎么还是入门???
双面人
用x和y记录上一个'o'的位置,然后遇到下一个'o'就直接计算曼哈顿距离
acgoacgo
CITYWALK 题目大意 给予一个H×WH \times WH×W的二维矩阵,给予两个顶点(x1,y1)(x_1,y_1)(x1 ,y1 )与(x2,y2)(x_2,y_2)(x2 ,y2 ),要求求出两个顶点的曼哈顿距离。 题解思路 本题本质为求曼哈顿距离的问题,在输入矩阵的时候记录两个顶点的坐标,然后计算两个坐标的曼哈顿距离即可。 曼哈顿距离计算公式 = ∣x1−x2∣+∣y1−y2∣|x_1 - x_2| + |y_1 - y_2|∣x1 −x2 ∣+∣y1 −y2 ∣ 参考代码
Yuilice