Java 第十一届蓝桥杯省模拟赛螺旋矩阵

╰+哭是因爲堅強的太久メ 2023-07-25 08:50 34阅读 0赞

## 螺旋矩阵 ##

题目  
问题描述

对于一个 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

样例输出

评测用例规模与约定

对于 30% 的评测用例，2 <= n, m <= 20。  
对于 70% 的评测用例，2 <= n, m <= 100。  
对于所有评测用例，2 <= n, m <= 1000，1 <= r <= n，1 <= c <= m。

PS：

小编做的[南墙做的LeetCode类似题][LeetCode]可以去看看，leetcode的题是取数，这个是放数，然后取某一个位置的  
有问题直接去[LeetCode 54 官网的题][LeetCode 54]官方题解和评论帮你解决一切

package 省模拟赛;
    
    import java.util.Scanner;
    
    public class 螺旋矩阵 { 
    	public static void main(String[] args) { 
    		Scanner sc = new Scanner(System.in);
    		int n = sc.nextInt();
    		int m = sc.nextInt();
    		int x = sc.nextInt();
    		int y = sc.nextInt();
    		sc.close();
    		int[][] num = new int[m][n];
    		int temp=1;
    		 int upBound = 0;
    	        int rightBound = num[0].length-1;
    	        int leftBound = 0;
    	        int downBound = num.length-1;
    	        while(true){ 
    	        	//1000*1000复杂度应该不会超时 
    	            //四个方向放数，上下左右四个循环
    	            //上面放最上面一行的，下面最下面一行的，如果放完数的话就可以pass这一层了
    	            for(int i=leftBound; i<=rightBound; ++i)    
    	                num[upBound][i]=temp++;
    	            if(++upBound>downBound) break;
    	            for(int i=upBound; i<=downBound; ++i)   
    	            	num[i][rightBound]=temp++;
    	            if(--rightBound<leftBound)  break;
    	            for(int i=rightBound; i>=leftBound; --i)   
    	            	num[downBound][i]=temp++;
    	            if(--downBound<upBound) break;
    	            for(int i=downBound; i>=upBound; --i)   
    	                 num[i][leftBound]=temp++;
    	            if(++leftBound>rightBound)  break;
    	        }
    	        System.out.println(num[x-1][y-1]);
    	}
    }

[LeetCode]: https://blog.csdn.net/a1439775520/article/details/104325993?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522158677027219724835842021%2522%252C%2522scm%2522%253A%252220140713.130056874..%2522%257D&request_id=158677027219724835842021&biz_id=0&utm_source=distribute.pc_search_result.none-task-blog-blog_SOOPENSEARCH-1
[LeetCode 54]: https://leetcode-cn.com/problems/spiral-matrix/