백준(BOJ) Implement 지뢰 찾기(4396) - Silver 4

https://www.acmicpc.net/problem/4396

4396번: 지뢰 찾기

문제

지뢰찾기는 n × n 격자 위에서 이루어진다. m개의 지뢰가 각각 서로 다른 격자 위에 숨겨져 있다. 플레이어는 격자판의 어느 지점을 건드리기를 계속한다. 지뢰가 있는 지점을 건드리면 플레이어가 진다. 지뢰가 없는 지점을 건드리면, 그곳의 상하좌우 혹은 대각선으로 인접한 8개의 칸에 지뢰가 몇 개 있는지 알려주는 0과 8 사이의 숫자가 나타난다. 완전히 플레이되지 않은 게임에서 일련의 동작이 아래에 나타나 있다.

  

여기서, n은 8이고, m은 10이며, 빈 칸은 숫자 0을 의미하고, 올라가 있는 칸은 아직 플레이되지 않은 위치이며, 별표 모양(*)과 닮은 그림은 지뢰를 의미한다. 맨 왼쪽의 그림은 일부만이 플레이된 게임을 나타낸다. 첫 번째 그림에서 두 번째 그림으로 오면서, 플레이어는 두 번의 이동을 시행해서, 두 번 다 안전한 곳을 골랐다. 세 번째 그림을 볼 때 플레이어는 운이 썩 좋지는 않았다. 지뢰가 있는 곳을 골라서 게임에서 졌다. 플레이어는 m개의 열리지 않은 칸을 남길 때까지 계속해서 안전한 곳을 고르면 이긴다. 그 m개의 칸은 반드시 지뢰이다.

당신이 할 일은 일부가 플레이된 게임의 정보를 읽어 해당하는 격자를 출력하는 것이다.

입력

첫 번째 줄에는 10보다 작거나 같은 양의 정수 n이 입력된다. 다음 n개의 줄은 지뢰의 위치를 나타낸다. 각각의 줄은 n개의 문자를 사용하여 한 행을 나타낸다. 온점(.)은 지뢰가 없는 지점이며 별표(*)는 지뢰가 있는 지점이다. 다음 n개의 줄에는 길이가 n인 문자열이 입력된다. 이미 열린 칸은 영소문자 x로, 열리지 않은 칸은 온점(.)으로 표시된다. 예제 입력은 문제 설명에서의 가운데 그림과 상응한다.

출력

출력은 각각의 위치가 정확하게 채워진 판을 표현해야 한다. 지뢰가 없으면서 열린 칸에는 0과 8 사이의 숫자가 있어야 한다. 지뢰가 있는 칸이 열렸다면 지뢰가 있는 모든 칸이 별표(*)로 표시되어야 한다. 다른 모든 지점은 온점(.)이어야 한다.

문제 해결

지뢰 찾기를 구현하는 문제이다. 실버4 구현문제 치고는 딱히 어렵지 않았던 문제였다. 문제에서 주어진 조건에 맞게 하나씩 로직을 구현하면 쉽게 해결할 수 있는 간단한 문제이다

 

전체 코드

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

typedef long long ll;

ll dx[8] = {0, 0, -1, 1, -1, -1, 1, 1};
ll dy[8] = {1, -1, 0, 0, -1, 1, -1, 1};

void print(vector<vector<string> >&map){
    for(ll i=0; i<map.size(); i++){
        for(ll j=0; j<map[i].size(); j++){
            cout << map[i][j];
        }
        cout << "\n";
    }
}

bool indexCheck(vector<vector<string> >&map, ll x, ll y){
    if(x < 0 || x >= map.size())
        return false;
    if(y < 0 || y >= map.size())
        return false;
    return true;
}


ll findmine(vector<vector<string> >&map, ll x, ll y){
    ll mine = 0;
    ll new_x;
    ll new_y;
    for(ll i=0; i<8; i++){ // 8방향을 탐색하면서 지뢰 갯수 확인
        new_x = x + dx[i];
        new_y = y + dy[i];
        if(indexCheck(map, new_x, new_y) == true && map[new_y][new_x] == "*"){
            mine++;
        }
    }
    return mine;
}

void gameover(vector<vector<string> >&map, vector<vector<string> >&answer){
    for(ll i=0; i<map.size(); i++){ // gameover 모든 지뢰 표시
        for(ll j=0; j<map.size(); j++){
            if(map[i][j] == "*")
                answer[i][j] = "*";
        }
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    // freopen("input.txt", "r" ,stdin);

    ll n = 0;
    cin >> n;

    vector<vector<string> >map(n, vector<string>(n, "."));
    vector<vector<string> >answer = map;

    string str;
    for(ll i=0; i<n; i++){ // map 생성
        cin >> str;
        for(ll j=0; j<str.size(); j++){
            if(str[j] == '*')
                map[i][j] = "*";
        }
    }
    
    for(ll i=0; i<n; i++){ // 해당 위치를 오픈했을 때 지뢰가 아닌경우 근처 지뢰 갯수 표시
        cin >> str;
        for(ll j=0; j<str.size(); j++){
            if(str[j] == 'x'){
                if(map[i][j] == ".")
                    answer[i][j] = '0' + findmine(map, j, i);
                else // 지뢰를 밝은 경우 모든 지뢰 표시
                    gameover(map, answer);
            }
        }
    }
    print(answer);
    return 0;
}