剑指offer之编程（十五）

题目描述：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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。 

思路：根据题意，可将输出变成按照矩阵一圈一圈地输出，如上图：第一圈输出：1,2,3,4,8,12,16,15,14,13,9,5；第二圈输出：6,7,11,15,14,10,6。那么就将问题进行了简化。一圈一圈地打印就需要不断地循环，那么循环什么时候结束呢，这里就需要使用行数和列数与起始位置的关系来确定循环结束的条件。假设，第一圈的左上角第一个数的坐标为（0,0），那么当矩阵是4X3的矩阵时，最后一圈是一个2X1的矩阵，最后一圈的左上角的第一个数的坐标为（1,1），那么3>1*2且4>1*2就是循环结束的标示，这个也是好理解的，因为最后一圈的左上角的第一个数的坐标（x,y），无论对于x还是y，2*x和2*y都要小于行数和列数的，而这个也是其极限值，因此，循环结束的条件就是：cols>x*2 且 rows>y*2。

循环打印矩阵的圈设置好了，那么下面就是如何具体打印每一圈，打印每一圈时，起始点为每一圈的左上角的第一个数，那么对于每一圈来说，矩阵的行数rows和列数cols和每一圈的起始位置坐标（s,s）与终止行号endX和终止列号endY之间的关系如下：

endX = cols - s - 1

endY = rows - s - 1

其中，终止行号endX 是指打印一行需要用到的终止循环的上限（矩阵是对称的，因此使用列数cols减去起始位置坐标s，相当于从后面去掉s长度，再减一那么得到的数就是每一圈循环的上限），同理，endY 是打印一列需要用到的终止循环的上限。

因此，使用endX 和 endY，进行相关的判断， 进行循环打印即可。

代码如下：

import java.util.*;

public class main22 
{
	public static ArrayList<Integer> printAll(int [][] m)  //打印整个矩阵的函数
	{
		if(m==null || m.length<=0 || m[0].length<=0)
			return null;
		
		ArrayList<Integer> list = new ArrayList<Integer>();  //用于储存循环打印后输出的字串
		int rows = m.length;  //矩阵的行数
		int cols = m[0].length;  //矩阵的列数
		
		int s = 0;  //每一圈的左上角的起始坐标，横纵坐标是相等的
		
		while(rows>s*2 && cols>s*2)
		{
			printCircle(list,m,rows,cols,s);  //打印一圈的函数
			s++;
		}
		
		return list;
	}
	
	public static void printCircle(ArrayList<Integer> list,int [][]m,int rows,int cols,int s)  //打印一圈数的函数
	{
		int endX = cols - s - 1;  //终止行号
		int endY = rows - s - 1;  //终止列号
		
		for(int i=s;i<=endX;i++)  //打印一圈中的一个边，从左向右
		{
			list.add(m[s][i]);
		}
		
		if(s<endY)  //打印一圈中的一条边，从上打下
		{
			for(int i=s+1;i<=endY;i++)
			{
				list.add(m[i][endX]);
			}
		}
		
		if(s<endX && s<endY)  //打印一圈中的一条边，从右向左
		{
			for(int i=endX-1;i>=s;i--)
			{
				list.add(m[endY][i]);
			}
		}
		
		if(s<endX && s<endY-1)
		{
			for(int i=endY-1;i>=s+1;i--)
			{
				list.add(m[i][s]);
			}
		}
		
	}
	
	public static void main(String[] args)
	{
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();  //行数
		int m = s.nextInt();  //列数
		int matrix[][] = new int[n][m];
		
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				matrix[i][j] = s.nextInt();
			}
		}
		
		ArrayList<Integer> list = printAll(matrix);
		for(Integer integer : list)
		{
			System.out.print(integer + " ");
		}
	}

}

本人经验，仅供参考！