顺时针打印矩阵

最新推荐文章于 2022-07-04 16:36:49 发布

xiaomagezuishuai

最新推荐文章于 2022-07-04 16:36:49 发布

阅读量81

点赞数

分类专栏：剑指offer 文章标签：算法

本文链接：https://blog.csdn.net/xiaomagezuishuai/article/details/109543712

版权

剑指offer 专栏收录该内容

86 篇文章 0 订阅

订阅专栏

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.
思路：需要根据坐标的方式来进行处理。左上角和右下角，进行打印, 一次PrintMatrix处理一圈。


public class PrintCircleMatrix {
	public static void main(String[] args) {
		System.out.print("hello world");
		int[][] matrix = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
		levelOrderPrint(matrix);
	}
	public static void levelOrderPrint(int[][] matrix) {
		int TR=0, TC=0;
		int DR=matrix.length-1, DC=matrix[0].length-1;
		while(TR<=DR && TC<=DC ) {
			printEdge(matrix, TR++, TC++, DR--, DC--);
		}
	}
	public static void printEdge(int[][] matrix, int TR,int TC,int DR, int DC) {
		int CR=TR, CC=TC;
		if ((DR-CR) == 0) {
		   for (int i=CC; i<=DC; i++) {
			   System.out.print(matrix[CR][i]);
		   }
		}
		else if ((DC-CC) ==0) {
			for(int i=CR;i<=DR;i++) {
				System.out.print(matrix[i][CC]);
			}
		}
		else {
			while (CC!=DC) {
				System.out.print(matrix[CR][CC]);
				CC++;
			}
			while(CR!=DR) {
				System.out.print(matrix[CR][CC]);
				CR++;
			}
			while(CC!=TC) {
				System.out.print(matrix[CR][CC]);
				CC--;
			}
			while(CR!=TR) {
				System.out.print(matrix[CR][CC]);
				CR--;
			}
		}
	}
}