程序员代码面试指南刷题--第八章.转圈打印矩阵

题目描述

给定一个整型矩阵matrix，请按照顺时针转圈的方式打印它。

输入描述:

输入包含多行，第一行两个整数n和m，代表矩阵的行数和列数，接下来n行，每行m个整数，代表矩阵matrix。

输出描述:

输出包含一行，n*m个整数，代表顺时针转圈输出的矩阵matrix。

示例1

输入

4 4
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
           

解法一：设置两个夹角

import java.io.*;
import java.util.*;
public class Main{
    public static void main(String[] args)throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] info = br.readLine().trim().split(" ");
        int row = Integer.parseInt(info[0]);
        int col = Integer.parseInt(info[1]);
        int[][] arr = new int[row][col];
        for(int i=0;i<row;i++){
            String[] tmp = br.readLine().trim().split(" ");
            for(int j=0;j<col;j++){
                arr[i][j] = Integer.parseInt(tmp[j]);
            }
        }
        getRes(arr);
    }
    public static void getRes(int[][] arr){
        if(arr==null||arr.length==0||arr[0].length==0) return ;
        int row = arr.length;
        int col = arr[0].length;
        int li = 0,lj = 0;
        int ri = row-1,rj = col-1;
        StringBuilder sb = new StringBuilder();
        while(ri>=li&&rj>=lj){
            for(int i=lj;i<=rj;i++){
                sb.append(arr[li][i]+" ");
            }
            for(int i=li+1;i<=ri;i++){
                sb.append(arr[i][rj]+" ");
            }
            for(int i=rj-1;i>=lj&&li!=ri;i--){
                sb.append(arr[ri][i]+" ");
            }
            for(int i=ri-1;i>li&&li!=rj;i--){
                sb.append(arr[i][lj]+" ");
            }
            li++;
            lj++;
            ri--;
            rj--;
        }
        System.out.println(sb.toString().trim());
    }
}