顺时针打印数字矩阵——哔哩哔哩2019秋招编程题

题目描述

给定一个数字矩阵，请设计一个算法从左上角开始顺时针打印矩阵元素

输入描述

输入第一行是两个数字，分别代表行数M和列数N；接下来是M行，每行N个数字，表示这个矩阵的所有元素；当读到M=-1，N=-1时，输入终止。

输出描述

请按逗号分割顺时针打印矩阵元素（注意最后一个元素末尾不要有逗号！例如输出“1，2，3”，而不是“1，2，
3，”），每个矩阵输出完成后记得换行

示例

输入

3 3
1 2 3
4 5 6
7 8 9
-1 -1

输出

1,2,3,6,9,8,7,4,5

备注

M,N为正整数且 M*N<=300000

题目分析

主要是要注意输入和输出的格式：
（1）不能用Scanner而改用BufferedReader——这里要记住BufferedReader的使用模板&注意事项：

1. 需要import的有三个类，也可以直接写：

import java.io.*;

-----1.1 使用BufferedReader必须在main函数后面写throws IOException
-----1.2 new一个BufferedReader的代码为

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

-----1.3 用br读取一行输入的整数，存储在数组里要这样写：

String[] s = br.readLine().split(" "); //以空格作为分隔，读入的每一个整数先作为一个字符串存储在数组中
int[] array = new int[n];
for(int i = 0; i < n; i++)
    array[i] = Integer.parseInt(s[i]); //再把每个“字符串”形式的整数转换为int型

-----1.4 用br读取多行输入，要写while(br.ready())作为循环条件

（2）打印矩阵之前不用ArrayList存储所有元素，而用StringBuilder存储

代码

Java代码如下：

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
 
public class Main 
{
    public static void main(String[] args) throws IOException 
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        while(br.ready()) 
        {
            String[] s = br.readLine().split(" ");
            int m = Integer.parseInt(s[0]);
            int n = Integer.parseInt(s[1]);
            if(m == -1 && n == -1) break;
            int[][] matrix = new int[m][n];
            for(int i = 0; i < m; i++) {
                String[] temp = br.readLine().split(" ");
                for(int j = 0; j < n; j++)
                    matrix[i][j] = Integer.parseInt(temp[j]);
            }
            printMatrix(matrix, m, n);
        }
    }
    private static void printMatrix(int[][] mat, int rows, int cols) 
    {
        if(mat == null || rows == 0 || cols == 0) return;
        StringBuilder sb = new StringBuilder();
        //ArrayList<Integer> mac=new ArrayList<>();
        int up=0;
        int down=rows-1;
        int left=0;
        int right=cols-1;
        if(mat == null || rows == 0 || cols == 0)
            return ;
        while(true)
        {
            //最上面一行
            for(int col=left;col<=right;col++)
               sb.append(mat[up][col]+",");//存入最上面一行的数据
            
            //最上面一行结束，向下逼近
            up++;//上边界向下移动
            
            //判断是否越界
            if(up>down)
                break;
            
            //最右边一列
            for(int row=up;row<=down;row++)
               sb.append(mat[row][right]+",");//存入最右边一列的数据
                
            //最右边一列结束。向左逼近
            right--;//右边界向左移动
            
            //判断是否越界
            if(right<left)
                break;
            
            //最下面一行
            for(int col=right;col>=left;col--)
                sb.append(mat[down][col]+",");//存入最下面一行的数据
            
            //最下面一行结束，向上逼近
            down--;//下边界向上移动
            
            //判断是否越界
            if(down<up)
                break;
            
            //最左边一列
            for(int row=down;row>=up;row--)
                sb.append(mat[row][left]+",");//存入最左边一列的数据
            
            //最左边一列结束，向右逼近
            left++;
            
            //判断是否越界
            if(left>right)
                break;
        }
        
        //打印
        System.out.println(sb.substring(0,sb.length()-1));
    }
}