题目:输入一个矩阵,按照从外向里以顺时针的顺序依次扫印出每一个数字
基本思路:
把打印一圈分为四步:第一步从左到右打印一行,第二步从上到下打印一列,第三步从右到左打印一行,第四步从下到上打印一列。每一步我们根据起始坐标和终止坐标用一个循环就能打印出一行或者一列。
不过值得注意的是,最后一圈有可能退化成只有一行、只有一列,甚至只有一个数字,因此打印这样的一圈就不再需要四步。
因此我们要仔细分析打印时每一步的前提条件。第一步总是需要的, 因为打印一圈至少有一步。如果只有一行,那么就不用第二步了。也就是需要第二步的前提条件是终止行号大于起始行号。需要第三步打印的前提条件是圈内至少有两行两列,也就是说除了要求终止行号大于起始行号之外,还要求终止列号大于起始列号。同理,需要打印第四步的前提条件是至少有三行两列,因此要求终止行号比起始行号至少大2 , 同时终止列号大于起始列号。
Java实现:
public class PrintMatrixClockwisely {
private static void Print(int[][] numbers,int columns,int rows) {
if(numbers==null||columns<=0||rows<=0)
return;
//从左下角坐标为0,起始行列号
int start=0;
//
while(columns>start*2 && rows>start*2) {
PrintMatrixInCircle(numbers,columns,rows,start);
++start;
}
}
private static void PrintMatrixInCircle(int[][] numbers, int columns, int rows,int start) {
// TODO Auto-generated method stub
int endX=columns-1-start;//终止列号
int endY=rows-1-start;//终止行号
//从左到右打印
for(int i=start;i<=endX;i++) {
System.out.println(numbers[start][i]+" ");
}
//从上到下打印
if(endY>start) {
for(int i=start+1;i<=endY;i++) {
System.out.println(numbers[i][start]+" ");
}
}
//从右到左打印
if(endY>start&&endX>start) {
for(int i=endX-1;i>=start;i--) {
System.out.println(numbers[endY][i]+" ");
}
}
//从下到上打印
if(endY-1>start&&endX>start) {
for(int i=endY-1;i>=start;i--) {
System.out.println(numbers[i][start]+" ");
}
}
}
}