矩阵型数据 顺时针打印

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

例如：如果输入如下矩阵：
1 2 3
4 5 6
7 8 9  输出为：1  2 3 6 9 8 7 4 5。（不局限于方阵）

分析：打眼一看不难，但真动手写出代码的话，还是有一些地方需要注意的，比如，边界的判断等。从这个问题来分析一下这种比较复杂繁琐问题的处理思路。首先可以得到是按照回子型一层一层打印，再有就是每一层都可能包含向右打印，向下打印，向左打印，向上打印四种可能。所以，如果将功能细化拆分，那么这个算法的设计就难度不太大了。

思路就是这样，然后看看偶的实现吧，呵呵。

 

 

package matrix;

public class MatrixDemo {

	public static void main(String[] args) {

		int N = 4;
		int M = 2;
		//构造矩阵
		int [][]b = new int[N][M];
		for(int i=0;i<N;i++){
			for(int j=0;j<M;j++)
				b[i][j] = i*M+j+1;
		}
		//打印函数
		printFunction(b);
	}

	public static void printFunction(int a[][]) {
		
		int startX = 0;//起始点横坐标
		int startY = 0;//起始点纵坐标
		
		int rows = a.length;//矩阵行数
		int clns = a[0].length;//矩阵列数
		
		int endX=rows-1;//终止点横坐标
		int endY=clns-1;//终止点纵坐标
		
		while (rows > 2 * startX && clns > 2 * startY) {
			printCircle(a, startX, startY, endX, endY);
			startX++;
			startY++;
			endX--;
			endY--;
		}
	}
	//打出回形环（如果存在的话）
	public static void printCircle(int a[][], int startX, int startY, int endX,
			int endY) {
		if(startX<=endY)
			printRight(a,startX,startY,endX,endY);
		if(startY<=endX)
			printDown(a,startX,startY,endX,endY);
		if(startY<endX && endY>startY)
			printLeft(a,startX,startY,endX,endY);
		if(startY+1<=endX && endY>=startY+1)
			printUp(a,startX,startY,endX,endY);
	}

	public static void printRight(int a[][], int startX, int startY, int endX,
			int endY) {
		for(int i=startY;i<=endY;i++)
			System.out.print(a[startX][i]+" ");
	}

	public static void printDown(int a[][], int startX, int startY, int endX,
			int endY) {
		for(int i=startY+1;i<=endX;i++)
			System.out.print(a[i][endY]+" ");
	}

	public static void printLeft(int a[][], int startX, int startY, int endX,
			int endY) {
		for(int i=endY-1;i>=startY;i--)
			System.out.print(a[endX][i]+" ");
	}

	public static void printUp(int a[][], int startX, int startY, int endX,
			int endY) {
		for(int i=endX-1;i>startX;i--)
			System.out.print(a[i][startY]+" ");
	}
}

 

 

备注：大概就是这个样子吧。复杂问题，分解，再分解，solve,合并，最终结果。分治法的精髓哈。

评论

2 楼 shuofenglxy 2011-03-02  

酒杯中的大海 写道

这道题很简单，时间复杂度应该是o(n)的，但是lz是o(n^2)???

时间复杂度不是简单的数循环啊  呵呵
另外，其实你自己动手写一下或许能发现点什么  呵呵
ps：我的时间复杂度也是o(n)

1 楼 酒杯中的大海 2011-03-02  

这道题很简单，时间复杂度应该是o(n)的，但是lz是o(n^2)???