各网站提交入口,seoul是韩国哪个城市,华为网站建设目标,做拼图字的网站题目描述
小蓝负责花园的灌溉工作。
花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。
小蓝可以控制一个按钮同时打开所有的出水管#xff0c;打开时#xff0c;有出水管的位置可以被认为已经灌溉好。
每经过一分钟#xff0c;水就会向四面扩展…题目描述
小蓝负责花园的灌溉工作。
花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。
小蓝可以控制一个按钮同时打开所有的出水管打开时有出水管的位置可以被认为已经灌溉好。
每经过一分钟水就会向四面扩展一个方格被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好则下一分钟它上下左右的四个方格也被灌溉好。
给定花园水管的位置请问 k 分钟后有多少个方格被灌溉好
输入描述
输入的第一行包含两个整数 n,m。
第二行包含一个整数 t表示出水管的数量。
接下来 t 行描述出水管的位置其中第 i 行包含两个数 r,c 表示第 r 行第 c 列有一个排水管。
接下来一行包含一个整数 k。
其中1≤n,m≤100,1≤t≤10,1≤k≤100。
输出描述
输出一个整数表示答案。
输入输出样例
示例 1 输入 3 6
2
2 2
3 4
1输出 9运行限制
最大运行时间1s最大运行内存: 128M
//设有水管的位置值为1被灌溉的位置值为2输出结果为被灌溉的位置水管的数量h
import java.util.Scanner;public class Main {public static void main(String[] args) {int ans0;Scanner scan new Scanner(System.in);int nscan.nextInt();int mscan.nextInt();int[][] anew int[n1][m1];int hscan.nextInt();for(int i1;ih;i){int rscan.nextInt();int cscan.nextInt();a[r][c]1;}int timescan.nextInt();scan.close();for(int i1;itime;i){for(int j1;jn;j){for(int k1;km;k){if(a[j][k]1){if(k-i0){a[j][k-i]2;}if(j-i0){a[j-i][k]2;}if(kim){a[j][ki]2;}if(jin){a[ji][k]2;}}}}}for(int i1;in;i){for(int j1;jm;j){if(a[i][j]2){ans;}}}System.out.println(ansh);}
}
