蓝桥杯之全球变暖

标题：全球变暖

你有一张某海域NxN像素的照片，“。”表示海洋，“＃”表示陆地，如下所示：
…
.##…
.##…
…##.
…####.
…###.
…

其中“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。

由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。

例如上图中的海域未来会变成如下样子：
…
…
…
…
…#…
…
…

请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。

【输入格式】
第一行包含一个整数N.（1 <= N <= 1000）
以下N行N列代表一张海域照片。

照片保证第1行，第1列，第N行，第N列的像素都是海洋。

【输出格式】
一个整数表示答案。

【输入样例】
7
…
.##…
.##…
…##.
…####.
…###.
…

【输出样例】
1

import java.util.Scanner;

public class LanQiao62 {
    
    
    static int temp = 0;
    public static void main(String[] args) {
    
    
        /*int n = 7;
        char[][] nums = {
                {'.', '.', '.', '.', '.', '.', '.'},
                {'.', '#', '#', '.', '.', '.', '.'},
                {'.', '#', '#', '.', '.', '.', '.'},
                {'.', '.', '.', '.', '#', '#', '.'},
                {'.', '.', '#', '#', '#', '#', '.'},
                {'.', '.', '.', '#', '#', '#', '.'},
                {'.', '.', '.', '.', '.', '.', '.'}
        };*/
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        char[][] nums = new char[n][n];
        String[] s = new String[n];
        for(int i = 0; i < n; i++){
    
    
            s[i] = sc.next();
            for(int j = 0; j < n; j++){
    
    
                nums[i][j] = s[i].charAt(j);
            }
        }

        int num = 0;
        int[][] map = new int[n][n];
        for(int i = 0; i < n; i++){
    
    
            for(int j = 0; j < n; j++){
    
    
                if(nums[i][j] == '#'){
    
    
                    map[i][j] = 1;
                }
            }
        }
        for(int i = 0; i < n; i++){
    
    
            for(int j = 0; j < n; j++){
    
    
                if(map[i][j] == 1){
    
    
                    f(map, i, j, false);
                    num++;
                }
            }
        }
        System.out.println(num - temp);
    }
    public static void f(int[][] map, int i, int j, boolean judge){
    
    
        if(!judge && (i - 1 >= 0 && (map[i - 1][j] == 1 || map[i - 1][j] == 2)) &&
                (j - 1 >= 0 && (map[i][j - 1] == 1 || map[i][j - 1] == 2)) &&
                (i + 1 < map.length && (map[i + 1][j] == 1 || map[i + 1][j] == 2)) &&
                (j + 1 < map.length && (map[i][j + 1] == 1 || map[i][j + 1] == 2))){
    
    
            temp++;
            System.out.println("temp : " + temp);
            judge = true;
        }
        map[i][j] = 2;//表示后来被淹没的
        if(i - 1 >= 0 && map[i - 1][j] == 1){
    
    
            f(map, i - 1, j, judge);
        }
        if(j - 1 >= 0 && map[i][j - 1] == 1){
    
    
            f(map, i, j - 1, judge);
        }
        if(i + 1 < map.length && map[i + 1][j] == 1){
    
    
            f(map, i + 1, j, judge);
        }
        if(j + 1 < map.length && map[i][j + 1] == 1){
    
    
            f(map, i, j + 1, judge);
        }
    }
}