글 읽기 - 미네랄 2 통과 안됨 ㅜㅜ

james1904 1년 전 0

어디서 막히는건지 궁금합니다

#include <iostream>
#include <cstring>
#include <queue>

using namespace std;

int r, c, n;

char map[100][100];
bool check[100][100];
int dx[] = {0 , 1, 0, -1};
int dy[] = {1, 0, -1, 0};




bool move()
{
    queue<pair<int, int>> q;
    for(int i = 0; i < r; i++)
    {
        for(int j = 0; j < c; j++)
        {
            if(map[i][j] == 'x' && check[i][j] == false)
            {
                q.push(make_pair(i, j));
                map[i][j] = '.';
            }
        }
    }
    if(q.empty() == true)
    {
        return false;
    }
    while(!q.empty())
    {
        int x = q.front().first;
        int y = q.front().second;
        q.pop();
        map[x + 1][y] = 'x';
    }
    return true;
}
void dfs(int x, int y)
{
    if(map[x][y] == 'x')
    {
        check[x][y] = true;
    }
    else if(map[x][y] == '.')
    {
        return;
    }
    for(int i = 0; i < 4; i++)
    {
        int nx = x + dx[i];
        int ny = y + dy[i];
        if(nx < 0 || ny < 0 || nx >= r || ny >= c || check[nx][ny] == true) continue;
        dfs(nx, ny);
    }
}

void show()
{
    for(int i = 0; i < r; i++)
    {
        for(int j = 0; j < c; j++)
        {
            cout<<map[i][j]<<" ";
        }
        cout<<endl;
    }
}

void move_cluster()
{
    memset(check, false, sizeof(check));
    
    for(int i = 0; i < c; i++)
    {
        dfs(r - 1, i);
    }
    while(move())
    {
        memset(check, false, sizeof(check));
        for(int i = 0; i < c; i++)
        {
            dfs(r - 1, i);
        }
        cout<<endl;
    }
}

void left(int num)
{
    int pos = r - num;
    for(int i = 0; i < c; i++)
    {
        if(map[pos][i] == 'x')
        {
            map[pos][i] = '.';
            break;
        }
    }
}

void right(int num)
{
    int pos = r - num;
    for(int i = c - 1; i >= 0; i--)
    {
        if(map[pos][i] == 'x')
        {
            map[pos][i] = '.';
            break;
        }
    }
}

int main()
{
    cin>>r>>c;
    for(int i = 0; i < r; i++)
    {
        for(int j = 0; j < c; j++)
        {
            cin>>map[i][j];
        }
    }
    cin>>n;
    for(int i = 0; i < n; i++)
    {
        int p;
        cin>>p;
        if(i % 2 == 0)
        {
            left(p);
        }
        else
        {
            right(p);
        }
        show();
        move_cluster();
    }
    show();
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

미네랄 2 통과 안됨 ㅜㅜ

james1904 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말