本文共 1531 字，大约阅读时间需要 5 分钟。

#2021年 第12届 蓝桥杯 第2次模拟赛真题 九I【Java版】

九、I

问题描述

小蓝负责花园的灌溉工作。

　　花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。 　　小蓝可以控制一个按钮同时打开所有的出水管，打开时，有出水管的位置可以被认为已经灌溉好。 　　每经过一分钟，水就会向四面扩展一个方格，被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好，则下一分钟它上下左右的四个方格也被灌溉好。 　　给定花园水管的位置，请问 k 分钟后，有多少个方格被灌溉好？

输入格式

输入的第一行包含两个整数 n, m。

　　第二行包含一个整数 t，表示出水管的数量。 　　接下来 t 行描述出水管的位置，其中第 i 行包含两个数 r, c 表示第 r 行第 c 列有一个排水管。 　　接下来一行包含一个整数 k。

输出格式

输出一个整数，表示答案。

样例输入

3 6

2 2 2 3 4 1

样例输出

9

样例说明

用1表示灌溉到，0表示未灌溉到。

　　打开水管时： 　　000000 　　010000 　　000100 　　1分钟后： 　　010000 　　111100 　　011110 　　共有9个方格被灌溉好。

数据规模和约定

对于所有评测用例，1 <= n, m <= 100, 1 <= t <= 10, 1 <= k <= 100。

思路：

先将最开始的t个水管在a,b中的位置置为1，然后将f函数，进行K次，f函数的作用就是，遍历a里面有水的地方（就叫做x位置），再在b里面x位置的上下左右都变成有水（置为1），然后时间K就经过1；再将b现在的状态赋值给a,这样就做完一次 为什么要用两个数组：比如只有0，0位置有水管，时间k为1,一秒过后（0,1）（1，0）位置变得有水，答案为3。因为如果在一个数组里做标记，循环继续看到(0,1)有水，会继续把（0,1）的上下左右标记这样最后的答案就变成17

static int sum=0;//计数	static int[][] a;	static int[][] b;	public static void main(String[] args) {   		Scanner sc=new Scanner(System.in);		int n=sc.nextInt();//行		int m=sc.nextInt();//列		//两个数组		//a是上一秒有水方格的记录		//b是根据a(也就是上一秒)哪些地方有水，来标记这一秒哪些地方有水		a=new int[n][m];		b=new int [n][m];		int t=sc.nextInt();//水管数		int r,c;//行、列		for (int i = 0; i 
   
    =0) {   		b[i-1][j]=1;}		if(j-1>=0) {   		b[i][j-1]=1;}		if(j+1<=a[0].length-1) {   		b[i][j+1]=1;}		if(i+1<=a.length-1) {   		b[i+1][j]=1;}	}	f(i+(j+1)/a[0].length, (j+1)%a[0].length);	}