灌溉工作Java_模拟

题目描述

小蓝负责花园的灌溉工作。 　　
花园可以看成一个 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

思路

思路还是暴力递归，不过要处理越界问题，将方格范围扩大防止越界，并将每个方格四周处理为已灌溉。
个人观点：单向递归不返回其实等价于在递归体外添加嵌套一层whlie（需要递归的层数>0）{。。。。}

代码

package practise.第十二届模拟赛;

import java.util.Scanner;

public class 灌溉花园 {
   static int k=0;
    private static int num;

    public static void main(String[] args) {
        //明显的递归k次
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();

        int[][] map = new int[n+1][m+1];


        int t = scanner.nextInt();
        for (int i = 0; i < t; i++) {
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            map[x][y] = 1;
        }
        k = scanner.nextInt();
        int ans=findcount(0,map);
        System.out.println(ans);
    }

    private static int  findcount(int minute,int [][]map) {

        if (minute==k){
            return allcout(map);
        }
        for (int i = 1; i < map.length-1; i++) {
            for (int j = 1; j < map[0].length-1; j++) {
                if (map[i][j]==1){
                    transfor(i,j,map);
                }
            }
        }
         num+=findcount(minute+1,map);
        return num;
    }

    private static void transfor(int i, int j, int[][] map) {
        map[i-1][j]=1;
        map[i+1][j]=1;
        map[i][j-1]=1;
        map[i][j+1]=1;
    }

    private static int allcout(int[][]map) {
        for (int i = 1; i < map.length-1; i++) {
            for (int j = 1; j < map[0].length-1; j++) {
                if (map[i][j]==1){
                    num++;
                }
            }
        }
        return num;
    }

}