@java蓝桥杯B组习题基础练习（30）BASIC-025 取回形数 JAVA 二维数组取回形数（逆时针）

╰+哭是因爲堅強的太久メ 2023-05-22 04:36 52阅读 0赞

## 问题描述： ##

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。

## 代码 ##

/**
     *   Aurora   2020年4月15日
     问题描述
    　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
    输入格式
    　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
    输出格式
    　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
    样例输入
    3 3
    1 2 3
    4 5 6
    7 8 9
    样例输出
    1 4 7 8 9 6 3 2 5
    样例输入
    3 2
    1 2
    3 4
    5 6
    样例输出
    1 3 5 6 4 2
     */
    package 基础BASIC;
    import java.util.ArrayList;
    import java.util.Scanner;
    public class 回形取数￥二维数组_循环 {
        
    	public static void main(String[] args) {
        
    		ArrayList<Integer> list=new ArrayList<Integer>();
    		Scanner s=new Scanner(System.in);
    		int m=s.nextInt();//m行
    		int n=s.nextInt();//n列
    		if(m>0&&m<=200&&n>0&&n<=200){
        
    			int[][] a=new int[m][n];//n列m行的矩阵，表示这个矩阵
    			for(int i=0;i<m;i++) {
        //n列m行的矩阵
    				for(int j=0;j<n;j++) {
        
    					a[i][j]=s.nextInt();
    				}
    			}
    			int leftUpRow=0;//定义起点第一行下标（左上角）
    			int leftUpCol=0;//定义起点第一列下标（左上角）
    			int rightDownRow=m-1;//终点行坐标
    			int rightDownCol=n-1;//终点列坐标
    			while((leftUpRow<=rightDownRow)&&(leftUpCol<=rightDownCol)) {
        
    				int r=leftUpRow,c=leftUpCol;
    				while(r<=rightDownRow) {
        //打印第一列：
    					list.add(a[r][c]);
    					r++;
    				}
    				r--;//防止下标越界
    				c++;//防止重复打印
    				while(c<=rightDownCol){
        //打印最后一行
    					list.add(a[r][c]);
    					c++;
    				}
    				c--;//防止下标越界
    				r--;//防止重复打印
    				while(r>=leftUpRow) {
        //打印最后一列
    					list.add(a[r][c]);
    					r--;
    				}
    				r++;//防止下标越界
    				c--;//防止重复打印
    				while(c>leftUpCol) {
        //打印第一行
    					list.add(a[r][c]);
    					c--;
    				}
    				leftUpCol++;
    				leftUpRow++;
    				rightDownRow--;
    				rightDownCol--;
    			}
    			for(int i=0;i<list.size();i++) {
        
    				if(i==list.size()-1) {
        
    					System.out.print(list.get(i));
    				}else {
        
    					System.out.print(list.get(i)+" ");
    				}
    				
    			}
    	}
    }}

--------------------

## 当我输入上代码的时候不知道哪里有问题，得不了满分，结果似乎都满足条件了的呀~？0.0…我没能找出来，于是又有了下面的代码： ##

--------------------

import java.util.Scanner;
    public class 回形取数$二维数组_循环 {
        
    	public static void main(String[] args) {
        
    		Scanner s=new Scanner(System.in);
    		int m=s.nextInt();//m行
    		int n=s.nextInt();//n列
    		if(m>0&&m<=200&&n>0&&n<=200){
        
    			int[][] a=new int[m][n];//n列m行的矩阵，表示这个矩阵
    			for(int i=0;i<m;i++) {
        //n列m行的矩阵
    				for(int j=0;j<n;j++) {
        
    					a[i][j]=s.nextInt();
    				}
    			}
    			int leftUpRow=0;//定义起点第一行下标（左上角）
    			int leftUpCol=0;//定义起点第一列下标（左上角）
    			int rightDownRow=m-1;//终点行坐标
    			int rightDownCol=n-1;//终点列坐标
    			while((leftUpRow<=rightDownRow)&&(leftUpCol<=rightDownCol)) {
        
    				int r=leftUpRow,c=leftUpCol;
    				while(r<=rightDownRow) {
        //打印第一列：
    					if((r==rightDownRow&&leftUpRow==rightDownRow)|(r==rightDownRow&&leftUpCol==rightDownCol)) {
        //如果本次输出为最后一个数
    					System.out.print(a[r][c]);
    					}else {
        
    					System.out.print(a[r][c]+" ");
    					}
    					r++;
    				}
    				r--;//防止下标越界
    				c++;//防止重复打印
    				while(c<=rightDownCol){
        //打印最后一行
    					if((c==rightDownCol&&leftUpRow==rightDownRow)|(c==rightDownCol&&leftUpCol==rightDownCol)) {
        //如果本次输出为最后一个数
    					System.out.print(a[r][c]);
    					}else {
        
    					System.out.print(a[r][c]+" ");
    					}
    					c++;
    				}
    				c--;//防止下标越界
    				r--;//防止重复打印
    				while(r>=leftUpRow) {
        //打印最后一列
    					if((r==leftUpRow&&leftUpRow==rightDownRow)|(r==leftUpRow&&leftUpCol==rightDownCol)) {
        //如果本次输出为最后一个数
    					System.out.print(a[r][c]);
    					}else {
        
    					System.out.print(a[r][c]+" ");
    					}
    					r--;
    				}
    				r++;//防止下标越界
    				c--;//防止重复打印
    				while(c>leftUpCol) {
        //打印第一行
    					if((c==leftUpCol&&leftUpRow==rightDownRow)|(c==leftUpCol&&leftUpCol==rightDownCol)) {
        //如果本次输出为最后一个数
    					System.out.print(a[r][c]);
    					}else {
        
    					System.out.print(a[r][c]+" ");
    					}
    					c--;
    				}
    				leftUpCol++;
    				leftUpRow++;
    				rightDownRow--;
    				rightDownCol--;
    			}
    	}
    }}

--------------------

## 测试结果还不能拿满分…求大神指点… ##