//정보처리기사 실기 22년 3회 문제(c언어) 기반 풀이
class Solution {
    public int solution(int[][] board) {
        int n = board.length;
        int[][] warn = new int[n][n];

        //전체 board를 돌며 지뢰가 있는 경우를 찾는다.
        for(int y = 0; y<n; y++) {
            for(int x = 0; x<n; x++) {
                if(board[y][x] == 0) continue;

                //지뢰가 있는 곳 기준으로 x,y좌표가 -1~1일경우 카운트
                for(int i = y-1; i<=y+1; i++) {
                    for(int j = x-1; j<=x+1; j++) {
                        //0,0과 같이 배열의 끝에 지뢰가 있을 경우의 out of bounds 에러를 대비
                        if(i>=0 && i<n && j>=0 && j<n) {
                            warn[i][j] += 1;
                        }
                    }
                }

            }
        }

        // warn배열중 값이 0일 경우 안전지역
        int answer = 0;

        for(int[] y : warn) {
            for(int safe : y) {
                if(safe==0) answer++;
            }
        }

        /*
        출력 테스트
        System.out.println("board(warn)");
        for(int i = 0; i<n; i++) {
            for(int j = 0; j<n; j++) {
                System.out.print(" "+board[i][j]+"("+warn[i][j]+") |");
            }
            System.out.println();
        }
        */

        return answer;
    }
}

class Solution {
    public int solution(int[][] board) {
        int answer = 0;
        int length = board.length;   //길이
        int[][] temp = new int[length+2][length+2];
        // 길이를 2 늘린 액자용 배열 생성 -> 이러면 단순한 조건식으로 안전영역 구할 수 있음

        // 액자에 board 이식.
        for(int i=1; i<length+1; i++){
            for(int j=1; j<length+1;j++){
                temp[i][j]=board[i-1][j-1];
            }
        }

        //위험지대 찾기
        for(int i=1; i<length+1; i++){
            for(int j=1; j<length+1;j++){
                if(temp[i][j]==1){
                    for(int a = i-1; a<=i+1; a++){
                        for(int b =j-1; b<=j+1; b++){
                            if(temp[a][b]!=1) temp[a][b]=2;
                        }
                    }
                }
            }
        }

        // 안전지대 카운트
        for(int i=1; i<length+1; i++){
            for(int j=1; j<length+1;j++){
                if(temp[i][j]==0) answer++;
                System.out.print(temp[i][j]);
            }
            System.out.println("");
        }

        return answer;
    }
}