2015计算机学科夏令营上机考试C:二维数组右上左下遍历(规律 or BFS)

思路分析 方法一: 根据观察,遍历的顺序按横纵坐标之和递增访问,和相等的情况下,按横坐标递增访问。 方法二: 根据观察可得,访问的第一个永远是map[0][0],最后一个是map[row-1][col-1],并且每次都是先向右访问再向下,所以这就是两个方向:先右后下的BFS问题。 代码——方法一 #include <iostream> #include <cstdio> #include <vec
相关文章
相关标签/搜索