1 2 3
4 5 6
7 8 9
1 2
3 4
5 6
当遇到一个比较复杂的问题时可以用图像来帮我们理解
这道题的难点在于代码中会包含很多个循环,而且还有多个边界条件需要判断,如果在把问题考虑的很清楚前就开始写代码,不可避免的越写越乱。
因此,解决这个问题的关键在于先要形成清晰的思路,并把复杂问题化解为若干简单的问题。
由于我们是从外圈到内圈的逆时针螺旋打印,在上图,我们设矩阵高度为row,宽度为column,我们选取左上角坐标为(startX,startY),右下角坐标为(endX,endY)
由于endX,endY可以游row、column、startX、startY导出,因此我们只需引入startX,startY两个变量。我们可以想象有一个循环,在每一次循环里我们从(startX,startY)出发按照逆时针打印数字
接着我们来分析这个循环的结束条件。
对于一个5X5的矩阵而言,最后一圈只有一个数字,对应坐标为(2,2)
对于一个6X6的矩阵而言,最后一圈有四个数字,对应的开始坐标依然为(2,2)
我们可以发现让循环继续的条件为startX*2 <column && startY*2 < row,
有了这些分析,我们就可以写出如下的代码:
private static void printMatrixClockwisely(int arr[][],int column,int row){
if(arr == null || column<=0 || row<=0)
return;
int startX = 0;
int startY = 0;
while(startX*2 < column && startY*2 < row){
PrintMatrixInCircle(arr,column,row,startX,startY);
++startX;
++startY;
}
}
接下来我们分析如何在PrintMatrixInCircle中按照逆时针打印。
如上图第一圈各种颜色标注的区域,我们可以分四步来打印
第一步:从上到下打印一行
第二步:从左到右打印一行
第三步:从下到上打印一行
第四步:从右到左打印一行
也就是我们把打印一圈数字这个问题分解成四个子问题。我们可以为每个子问题定义一个函数,分别是
printColumnIncreasingly,printRowIncreasingly,printColumnDecreasingly,printRowDecreasingly
现在我们暂时不考虑如何去实现这四个函数,而是先考虑我们需要分别给这些函数传入哪些参数。第一步,打印一行时,所有的数字列号是固定的(startX),不同数字行号不同,所以我们需要传入一个起始列号(startY)和终止列号(endY).第二步打印一行,所有数字的行号(endY)是固定的,不同的数字的列号不同,所以需要传入一个起始行号(startX+1)和一个终止行号(endY)。第三步和第四步和前面两步类似,读者可以自己分析。
接下来我们需要考虑特殊情况,并不是所有的数字圈都需要四步来打印。对于第一步,当一圈只有一列时,也就是startX和endX相等。
这时候我们只需要第一步就把所有数字就打完了,其余的步骤都是多余的。因此我们需要考虑第二、三、四步的打印条件。
不难发现第二步的条件是endX>startX。
对于第三步,当endY>startY && endX>startX,执行打印。
对于第四步,当endX-1>startX && endY>startY成立,执行打印
有了前面的分析,我们就能写出PrintMatrixInCircle的完整代码如下
private static void printMatrixInCircle(int arr[][], int column, int row, int startX, int startY) {
int endX = column - 1 - startX;
int endY = row - 1 - startY;
printColumnIncreasingly(arr, startX, startY, endY);
if (endX > startX)
printRowIncreasingly(arr, startX + 1, endX, endY);
if (endY > startY && endX > startX)
printColumnDecreasingly(arr, endY - 1, startY, endX);
if (endX - 1 > startX && endY > startY)
printRowDecreasingly(arr, endX - 1, startX + 1, startY);
}
接下来就是实现四个打印函数了。这对我们来说不是很难的事。代码如下
private static void printMatrixClockwisely(int arr[][], int column, int row) {
if (arr == null || column <= 0 || row <= 0)
return;
int startX = 0;
int startY = 0;
while (startX * 2 < column && startY * 2 < row) {
printMatrixInCircle(arr, column, row, startX, startY);
++startX;
++startY;
}
}
private static void printMatrixInCircle(int arr[][], int column, int row, int startX, int startY) {
int endX = column - 1 - startX;
int endY = row - 1 - startY;
printColumnIncreasingly(arr, startX, startY, endY);
if (endX > startX)
printRowIncreasingly(arr, startX + 1, endX, endY);
if (endY > startY && endX > startX)
printColumnDecreasingly(arr, endY - 1, startY, endX);
if (endX - 1 > startX && endY > startY)
printRowDecreasingly(arr, endX - 1, startX + 1, startY);
}
private static void printColumnIncreasingly(int arr[][], int pos, int firstY, int lastY) {
for (int y = firstY; y <= lastY; ++y) {
if (1 == flag) {
System.out.print(arr[y][pos]);
flag = 0;
} else
System.out.print(" " + arr[y][pos]);
}
}
private static void printRowIncreasingly(int arr[][], int firstX, int lastX, int pos) {
for (int x = firstX; x <= lastX; ++x) {
System.out.print(" " + arr[pos][x]);
}
}
private static void printColumnDecreasingly(int arr[][], int firstY, int lastY, int pos) {
for (int y = firstY; y >= lastY; --y) {
System.out.print(" " + arr[y][pos]);
}
}
private static void printRowDecreasingly(int arr[][], int firstX, int lastX, int pos) {
for (int x = firstX; x >= lastX; --x) {
System.out.print(" " + arr[pos][x]);
}
}