您的位置:首页 > 其它

每天一个算法之顺时针打印矩阵

2016-10-31 10:47 363 查看
public class printMatrix {
public static void main(String args[]){
int[][] matrix={{1,2,3,4},{12,13,14,5},{11,16,15,6},{10,9,8,7}};
int[][] matrix2={{1,2,3,4}};
int[][] matrix3={{1},{2},{3},{4}};
printMatrix(matrix2, matrix2.length, matrix2[0].length);
}
public static void printMatrix(int[][] matrix,int row,int col){
if(matrix==null||(row<=0&&col<=0)){
return;
}
int start=0;
//一次打印打印出一圈的数,包含两行两列,每次打印的第一个数都是左上角的数,横纵坐标相同
while(start*2<row&&start*2<col){
printMa(matrix,row,col,start);
start++;
}
}
public static void printMa(int[][] matrix,int row,int col,int start){
int endx=col-1-start;
int endy=row-1-start;
//第一行,从start到endx,从左到右,行不变
for (int i = start; i <= endx; i++) {
System.out.print(matrix[start][i]+" ");
}
//对每次循环要处理的矩阵,如果是一行的话,下面的都不必执行,从上到下,列不变
if(start<endy){
for (int i = start+1; i <=endy ; i++) {
System.out.print(matrix[i][endx]+" ");
}
}
//<span style="font-family: Arial, Helvetica, sans-serif;">对每次循环要处理的矩阵,</span>如果是一列的话,下面都不必执行,从右到左,行不变
if(start<endx&&start<endy){
for (int i = endx-1; i >=start ; i--) {
System.out.print(matrix[endy][i]+" ");
}
}
//<span style="font-family: Arial, Helvetica, sans-serif;">对每次循环要处理的矩阵,</span>如果是两行一列 的话,下面的都不必执行,从下到上,列不变
if(start<endx&&start<endy-1){
for (int i = endy-1; i >start ; i--) {
System.out.print(matrix[i][start]+" ");
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐