第十一届蓝桥杯校内模拟赛javaB组第八题解析（种草）

Dear 丶 2023-07-15 13:02 19阅读 0赞

### 第八题 ###

问题描述  
　　小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。  
　　小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。  
　　这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。  
　　请告诉小明，k 个月后空地上哪些地方有草。  
输入格式  
　　输入的第一行包含两个整数 n, m。  
　　接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 g，表示种了草。  
　　接下来包含一个整数 k。  
输出格式  
　　输出 n 行，每行包含 m 个字母，表示 k 个月后空地的状态。如果为小数点，表示为空地，如果字母为 g，表示长了草。  
样例输入  
4 5  
.g…  
…  
…g…  
…  
2  
样例输出  
gggg.  
gggg.  
ggggg  
.ggg.  
评测用例规模与约定  
　　对于 30% 的评测用例，2 <= n, m <= 20。  
　　对于 70% 的评测用例，2 <= n, m <= 100。  
　　对于所有评测用例，2 <= n, m <= 1000，1 <= k <= 1000。  
分析：  
创建二维数组先存取，然后判断**点和g**的数量，点赋值成0，g赋值成1。接下来进行月份的判断并且把长草的格子赋值为1存放在事先准备好的临时数组p2中，把临时数组的值赋给a数组在月份的循环下再次循环长草。最后临时数组中为1的是g，0的是点进行输出。  
代码：

import java.util.Scanner;
    
    public class Main {
        
    	public static void main(String[] args) {
        
    		Scanner input = new Scanner(System.in);
    		int n = input.nextInt();
    		int m = input.nextInt();
    		int[][] a = new int[n][m];
    		int[][] p2 = new int[n][m];
    		int temp = 1;
    		String[][] ss = new String[n][m];
    		for(int i = 0; i < n; i++) {
        
    			for(int j = 0; j < m; j++) {
        
    				ss[i][j] = input.next();
    			}
    		}
    		int k = input.nextInt();
    		for(int i = 0; i < n; i++) {
        
    			for(int j = 0; j < m; j++) {
        
    				if(ss[i][j].equals(".") ) {
        
    					a[i][j] = 0;
    				}else if(ss[i][j].equals("g")) {
        
    					a[i][j] = 1;
    				}
    			}
    		}
    		while(temp <= k) {
        
    			for(int x = 0; x < n; x++) {
        
    				for(int y = 0; y < m; y++) {
        
    					if(a[x][y] == 1) {
        
    						p2[x][y] = 1;
    						if(x == 0) {
        
    							if(y == 0) {
        
    								p2[x][y+1] = 1;//you
    								p2[x+1][y] = 1;//xia	
    							}else if(y == m-1){
        
    								p2[x][y-1] = 1;//zuo
    								p2[x+1][y] = 1;//xia
    							}else {
        
    								p2[x][y-1] = 1;//zuo
    								p2[x+1][y] = 1;//xia
    								p2[x][y+1] = 1;//you
    							}
    						}else if(x == n-1) {
        
    							if(y == 0) {
        
    								p2[x-1][y] = 1;//shang
    								p2[x][y+1] = 1;//you
    							}else if(y == m-1) {
        
    								p2[x][y-1] = 1;//zuo
    								p2[x-1][y] = 1;//shang
    							}else {
        
    								p2[x][y-1] = 1;//zuo
    								p2[x-1][y] = 1;//shang
    								p2[x][y+1] = 1;//you
    							}	
    						}else {
        
    							p2[x][y-1] = 1;//zuo
    							p2[x-1][y] = 1;//shang
    							p2[x][y+1] = 1;//you
    							p2[x+1][y] = 1;//xia
    						}
    					}
    				}
    			}
    			for(int x = 0; x < n; x++) {
        
    				for(int y = 0; y < m; y++) {
        
    					a[x][y] = p2[x][y];
    				}
    			}
    			temp++;
    		}
    		for(int x = 0; x < n; x++) {
        
    			for(int y = 0; y < m; y++) {
        
    					if(p2[x][y] == 1) {
        
    						System.out.print("g");
    					}else {
        
    						System.out.print(".");
    					}
    			}
    		System.out.println();
    		}
    	}
    }