剑指offer之编程(十五)
来源:互联网 发布:淘宝信用等级怎么看 编辑:程序博客网 时间:2024/06/10 00:58
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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 + " ");}}}
本人经验,仅供参考!
- 剑指offer之编程(十五)
- 剑指offer经典编程(十五)
- 剑指offer(十五)反转链表
- 剑指offer之编程(一)
- 剑指offer之编程(二)
- 剑指offer之编程(三)
- 剑指offer之编程(四)
- 剑指offer之编程(五)
- 剑指offer之编程(六)
- 剑指offer之编程(七)
- 剑指offer之编程(八)
- 剑指offer之编程(九)
- 剑指offer之编程(十)
- 剑指offer之编程(十一)
- 剑指offer之编程(十二)
- 剑指offer之编程(十三)
- 剑指offer之编程(十四)
- 剑指offer之编程(十六)
- Android实践 -- Android文件储存系统 应用篇
- java反射机制中反射带参数的方法
- 使用nginx与nginx-rtmp-module搭建流媒体服务器
- Pixhawk--uORB深入学习
- 将javaweb工程打包成War包
- 剑指offer之编程(十五)
- 算法
- java中实例子类会有父类对象产生吗?如果不产生父类对象为什么子类有父类的属性和方法?
- main 函数和子函数的顺序关系
- 定位城市,显示名称
- c++ time.h显示程序运行时间
- Android 根据路径获取文件名
- sockaddr_in
- Android属性动画的简单使用方法