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

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