2022-04-03 周总结

学习

今天刚好写了一道算法题就在这里分享一下。
对于一个 nn 行 mm 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。

例如，一个 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，表示要求的行号和列号。
其中，2<=n,m<=1000,1<=r<=n,1<=c<=m。

输出描述
输出一个整数，表示螺旋矩阵中第 r 行第 c 列的元素的值。

运行限制
最大运行时间：1s
最大运行内存: 256M

这道题我本来思考的是可不可以找规律，但是我找了半天也没有发现规律，干脆就算了，直接单刀直入就按照题的意思编程，相当于直接把中文翻译成编程语言，最后发现通过了，看来有些时候还是不能想的太多，想的太多容易把自己给陷进去。

题解

import java.util.*;

public class lanqiao4031{
    public static void main (String[] args){
        Scanner in = new Scanner (System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int h = in.nextInt();
        int l = in.nextInt();
        int [][] arr = new int[n][m];
        int i = 0, j = -1, temp = 1;
        while(n * m > 0) {
        	for(int p=0;p<m;p++) {
        		arr[i][++j]=temp++;
        	}
        	n--;
        	if(n*m==0) break;
        	for(int p=0;p<n;p++) {
        		arr[i++][j]=temp++;
        	}
        	m--;
        	if(n*m==0) break;
        	for(int p=0;p<m;p++) {
        		arr[i][--j]=temp++;
        	}
        	n--;
        	if(n*m==0) break;
        	for(int p=0;p<n;p++) {
        		arr[i--][j]=temp++;
        	}
        	m--;
        	if(n*m==0) break;
        }        
        System.out.println (arr[h-1][l-1]);
    }
}