顺时针打印路径的两种方法
题意输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.方法一方法一也是最容易想到的,采用传统的路径标记法,将走过的路径通过一个二维数组visited来维护,遍历过了便为true。因此整体的思路便为首先判断坐标是否越界,并且所选择的坐标是否被访问过,若没有则按一个方向始终前行,当无法再
原创
2020-05-10 00:45:58 ·
326 阅读 ·
0 评论