글 읽기 - 왜 틀렸는지 도저히 모르겠습니다.

hwa3060 2년 전 0

코드를 조금 변경해서 AC 맞긴 했는데 해당코드로는 WA가 뜹니다. 어디서 틀렸는지 도저히 모르겠습니다

#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>
#include <queue>

using namespace std;

int dx[] = { -1,-1,-1,0,0,0,1,1,1 };
int dy[] = { -1,0,1,-1,0,1,-1,0,1 };
char map[8][8];
queue<pair<pair<int, int>, int>> q;
bool visited[9][9][10];

void move() {
    for (int i = 7; i >= 0; --i)
    {
        for (int j = 0; j < 8; ++j)
        {
            if (map[i][j] == '#')
            {
                if (i != 7)
                {
                    map[i + 1][j] = 'U';
                    map[i][j] = '.';
                }
                if (i == 7)
                {
                    map[i][j] = '.';
                }
            }
        }
    }

    for (int i = 0; i < 8; ++i)
    {
        for (int j = 0; j < 8; ++j)
        {
            if (map[i][j] == 'U')
            {
                    map[i][j] = '#';

            }
        }
    }
}

int bfs()
{
    while (!q.empty())
    {
        int x = q.front().first.first;
        int y = q.front().first.second;
        int s = q.front().second;
        q.pop();
        if (map[x][y] == '#') continue;
        if (x == 0 && y == 7) return 1;

        for (int i = 0; i < 9; ++i)
        {
            int nx = x + dx[i];
            int ny = y + dy[i];
            int nt = min(s+1,8);

            if (nx < 0 || ny < 0 || nx >= 8 || ny >= 8) continue;
            if (map[nx][ny] != '#')
            {
                if (!visited[nx][ny][nt])
                {
                    visited[nx][ny][nt] = 1;
                    q.push({ {nx,ny},nt});
                }
            }
        }

        move();
    }

    return 0;
}





int main(void)
{
    for (int i = 0; i < 8; ++i)
    {
        for (int j = 0; j < 8; ++j)
        {
            cin >> map[i][j];
        }
    }
    memset(visited, false, sizeof(visited));
    visited[7][0][0] = 1;
    q.push({ {7,0},0 });
    cout << bfs() << endl;
}

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

문제

문제

출처

ICPC

왜 틀렸는지 도저히 모르겠습니다.

hwa3060 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말