蓝桥模拟赛：螺旋矩阵 回形取数 二维数组 循环

问题描述

对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。
　　例如，一个 4 行 5 列的螺旋矩阵如下：
　　1 2 3 4 5
　　14 15 16 17 6
　　13 20 19 18 7
　　12 11 10 9 8
输入格式
　　输入的第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。
　　第二行包含两个整数 r, c，表示要求的行号和列号。
输出格式
　　输出一个整数，表示螺旋矩阵中第 r 行第 c 列的元素的值。
样例输入
4 5
2 2
样例输出
15
评测用例规模与约定
　　对于 30% 的评测用例，2 <= n, m <= 20。
　　对于 70% 的评测用例，2 <= n, m <= 100。
　　对于所有评测用例，2 <= n, m <= 1000，1 <= r <= n，1 <= c <= m。

import java.util.ArrayList;
import java.util.Scanner;

public class 螺旋矩阵取数 {

	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		int n=s.nextInt();
		int m=s.nextInt();
		int r=s.nextInt();
		int c=s.nextInt();s.close();
		if(n>1&&n<=1000&&m>1&&m<=1000&&r>0&&r<=n&&c>0&&c<=m) {
			int [][]a=new int[n][m];
			int leftUpRow=0;//定义起点第一行下标（左上角）
			int leftUpCol=0;//定义起点第一列下标（左上角）
			int rightDownRow=n-1;//终点行坐标
			int rightDownCol=m-1;//终点列坐标
			int f=1;
			while((leftUpRow<=rightDownRow)&&(leftUpCol<=rightDownCol)) {
				int R=leftUpRow,C=leftUpCol;
				while(C<=rightDownCol) {//录入第一行：
					a[R][C]=f;
					f++;
					C++;
				}
				C--;
				R++;
				while(R<=rightDownRow) {
					a[R][C]=f;
					f++;
					R++;
				}
				R--;
				C--;
				while(C>=leftUpCol) {
					a[R][C]=f;
					C--;
					f++;
				}
				C++;
				R--;
				while(R>leftUpRow) {
					a[R][C]=f;
					f++;
					R--;
				}
				leftUpCol++;
				leftUpRow++;
				rightDownRow--;
				rightDownCol--;
			}
//			for(int i=0;i<n;i++) {//输出测试
//				for(int j=0;j<m;j++) {
//					System.out.print(" "+a[i][j]);
//				}System.out.println();
//			}
			System.out.println(a[r-1][c-1]);
		}
	}
}

灵感来源：

原文链接：https://blog.youkuaiyun.com/DAurora/article/details/105546992