蓝桥杯练习系统 基础练习 回形取数

试题 基础练习 回形取数

蓝桥杯练习系统 试题 基础练习 回形取数

资源限制

 时间限制：1.0s 内存限制：512.0MB

问题描述

 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

输入格式

 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

输出格式

 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。

样例输入 #1	样例输出 #1
3 3 1 2 3 4 5 6 7 8 9	1 4 7 8 9 6 3 2 5

样例输入 #2	样例输出 #2
3 2 1 2 3 4 5 6	1 3 5 6 4 2

思路

 简单来想这种取数可以考虑成“一层一层”的蛇皮走位方形：

 样例 #1 中橙色所示即为第一层，绿色所示为第二层。
 而在 样例 #2 中仅有一层

 因此，考虑每次处理一层长方形的数据，循环控制层数和位置即可实现。

 详看注释

import java.util.*;
import java.math.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt(),n=sc.nextInt();
		int a[][]=new int[m+2][n+2];
		for(int i=1;i<=m;i++)
			for(int j=1;j<=n;j++)
				a[i][j]=sc.nextInt();
		int cst=1;
		for(;cst<=Math.min(m,n)/2;cst++) {//cst用于表示现在的层数
			for(int j=cst;j<=m-cst+1;j++)//左面从上至下
				System.out.print(a[j][cst]+" ");
			for(int j=cst+1;j<=n-cst+1;j++)//底面从左至右
				System.out.print(a[m-cst+1][j]+" ");
			for(int j=cst+1;j<=m-cst+1;j++)//右面从下至上
				System.out.print(a[m-j+1][n-cst+1]+" ");
			for(int j=cst+1;j<n-cst+1;j++)//上面从右至左
				System.out.print(a[cst][n-j+1]+" ");
		}
		//在回型层数处理完后可能会出现一行(列)的情况，还需特殊处理
		//同理m,n为1时也是一行(列)的特殊情况
		if(m%2!=0&&n%2!=0||m==1||n==1) {
			if(m==n)
				System.out.print(a[m/2+1][n/2+1]+" ");
			else if(m<n)
				for(int k=cst;k<=n-cst+1;k++)
					System.out.print(a[cst][k]+" ");
			else
				for(int k=cst;k<=m-cst+1;k++)
					System.out.print(a[k][cst]+" ");
		}
	}
}