4615. 재미있는 오셀로 게임

4615. 재미있는 오셀로 게임

시뮬레이션 문제.

입력받은 값을 바탕으로 reset_map 함수를 실행시킨다.

함수 속에서는 8가지 방향을 탐색하면서 while 문 2개를 실행시키게 된다.

첫번째 while 문에서는 한쪽 방향으로 움직이면서 시작값과 같은 값(흑,백) 을 가지는 값을 찾을 때까지 진행한다.

만약 같은 값을 찾는다면 그 path 의 모든 색깔을 바꿔야 하기 때문에 다시 while문을 통해서 모든 값을 바꿔준다.

같은 값을 찾지 못한다면, 바꿔줄 필요가 없다.

처음에 첫번째 while 문에서 && map[nx][ny]!=0) 에 이 부분을 빠뜨렸는데, 이 부분을 빠뜨리면 처음에 맵을 0으로 초기화 했기 때문에

빈공간도 모두 흑이나 백으로 바꾸게 되는 문제점이 생긴다.

<정답 코드>

#include<iostream>
#include<vector>
using namespace std;
 
int dx[8] = { 0,0,1,-1,1,1,-1,-1};
int dy[8] = { 1,-1,0,0,1,-1,1,-1};
int n, m;
int map[8][8] = { 0, };
void init()
{
    for (int i = 0; i < 8; i++)
        for (int j = 0; j < 8; j++)
            map[i][j] = 0;
}
void reset_map(int x,int y)
{
    for (int d = 0; d < 8; d++) {
        int color = map[x][y];
        int nx = x + dx[d];
        int ny = y + dy[d];
        bool chk = false;
        while (nx >= 0 && ny >= 0 && nx < n && ny < n && map[nx][ny]!=0)
        {
            if (map[nx][ny] == color)
            {
                chk = true;
                break;
            }
 
            nx += dx[d];
            ny += dy[d];
        }
 
        while (chk)
        {
            if (nx==x && ny==y)
            {
                break;
            }
            map[nx][ny] = color;
            nx -= dx[d];
            ny -= dy[d];
        }
    }
}
int main()
{
    //freopen("input.txt", "r", stdin);
    int tc;
    cin >> tc;
    for (int t = 1; t <= tc; t++) {
        init();
 
        cin >> n >> m;
        
        //중앙값 초기화
        int mid_left_top_x = (n / 2) - 1;
        int mid_left_top_y = (n / 2) - 1;
 
        map[mid_left_top_x][mid_left_top_y] = 2;
        map[mid_left_top_x + 1][mid_left_top_y]=1;
        map[mid_left_top_x][mid_left_top_y + 1] = 1;
        map[mid_left_top_x + 1][mid_left_top_y + 1] = 2;
 
        for (int i = 0; i < m; i++)
        {
            int x, y, color;
            cin >> y >> x >> color;
            map[x -1][y - 1] = color;
            reset_map(x - 1, y - 1);
        }
 
        int ans1 = 0, ans2 = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++)
            {
                if (map[i][j] == 1)
                    ans1++;
                else if (map[i][j] == 2)
                    ans2++;
            }
        }
        cout << "#" << t << " " << ans1 << " " << ans2 << endl;
    }
 
 
    return 0;
}