0
点赞
收藏
分享

微信扫一扫

2022-04-03 周总结

夏沐沐 2022-04-03 阅读 35

学习

今天刚好写了一道算法题就在这里分享一下。
对于一个 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]);
    }
}
举报

相关推荐

0 条评论