2015計算機學科夏令營上機考試C:二維數組右上左下遍歷（規律 or BFS）

思路分析 方法一： 根據觀察，遍歷的順序按橫縱座標之和遞增訪問，和相等的情況下，按橫座標遞增訪問。 方法二： 根據觀察可得，訪問的第一個永遠是map[0][0]，最後一個是map[row-1][col-1]，並且每次都是先向右訪問再向下，所以這就是兩個方向：先右後下的BFS問題。 代碼——方法一 #include <iostream> #include <cstdio> #include <vec

>>阅读原文<<