[백준,c++] 4396번 - 지뢰 찾기

문제

4396번: 지뢰 찾기

 

코드

//14:03 ~ 14:16

#include <iostream>
using namespace std;


int N;
char map[11][11];
char inp[11][11];
char out[11][11];
int dx[8] = {0, 0, -1, 1, -1, -1, 1, 1};   //상, 하, 좌, 우, 왼쪽 위, 왼쪽 아래, 오른쪽 위, 오른쪽 아래
int dy[8] = {-1, 1, 0, 0, -1, 1, -1, 1};


int dfs(int x, int y, int cnt){
    for(int i=0; i<8; i++){
        int nx = x + dx[i];
        int ny = y + dy[i];
        if(nx>=0&&nx<N&&ny>=0&&ny<N){
            if(map[nx][ny]=='*') cnt++;
        }
    }
    return cnt;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    bool flag = false;  //지뢰를 밟았는지 안밟았는지 확인
    cin>>N;
    
    for(int i=0; i<N; i++){
        for(int k=0; k<N; k++){
            cin>>map[i][k];
        }
    }
    
    for(int i=0; i<N; i++){
        for(int k=0; k<N; k++){
            cin>>inp[i][k];
        }
    }
    
    for(int i=0; i<N; i++){
        for(int k=0; k<N; k++){
            if(inp[i][k]=='x'){
                int cnt = dfs(i,k,0);
                out[i][k] = cnt+'0';
                if(map[i][k]=='*') flag = true;    // 지뢰를 밟음.
            }
            else if(inp[i][k]=='.') out[i][k] = '.';
            
        }
    }
    
    if(flag){
        for(int i=0; i<N; i++){
            for(int k=0; k<N; k++){
                if(map[i][k]=='*') out[i][k]='*';
            }
        }
    }
    
    for(int i=0; i<N; i++){
        for(int k=0; k<N; k++){
            cout<<out[i][k];
        }
        cout<<'\n';
    }
    
    
}

 

풀이

단순한 구현 문제였습니다. 상하좌우 대각선에 지뢰가 있다면 그만큼 개수를 세주어 현재  판에다가 개수를 표기해 주었고, 혹시라도 지뢰가 열렸다면 모든 지뢰 구간을 오픈해야 하기에 지뢰가 있는 구간은 모두 '*'로 바꾸어 주는 식으로 구현했습니다.