顺时针打印二维方阵

最新推荐文章于 2024-11-18 18:38:00 发布

孙瑞宇

最新推荐文章于 2024-11-18 18:38:00 发布

阅读量98

点赞数

文章标签： c/c++ 爬虫面试

原文链接：http://www.cnblogs.com/shijiaqi1066/p/4683171.html

版权

为了防止无良网站的爬虫抓取文章，特此标识，转载请注明文章出处。LaplaceDemon/ShiJiaqi。

http://www.cnblogs.com/shijiaqi1066/p/4683171.html

N久以前TT给我做过的题目。看到别人面试上机题目就是这个。所以顺手写一下。

需求：由一个矩阵：

 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

解答：

package sjq.test;

public class CubeMatrix {
    public static void main(String[] args) {
        int[][] matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 16 } };
        int i_min = 0, i_max = 3;
        int j_min = 0, j_max = 3;
        int i = 0, j = 0;
        int a = 0;  // 0右;1下;2左;3上
        int n = 0;
        while (true) {
            System.out.println(matrix[i][j]);
            if (a == 0) {
                j++;
            } else if (a == 1) {
                i++;
            } else if (a == 2) {
                j--;
            } else {
                i--;
            }

            if (i == i_min && j == j_max && a == 0) {
                a = 1;
                i_min++;
            } else if (i == i_max && j == j_max && a == 1) {
                a = 2;
                j_max--;
            } else if (i == i_max && j == j_min && a == 2) {
                a = 3;
                i_max--;
            } else if (i == i_min && j == j_min && a == 3) {
                a = 0;
                j_min++;
            }
            if (n == 15) {
                break;
            }
            n++;
        }

    }
}