글 읽기 - 왜 틀렸는지 모르겠습니다 ㅜㅜ

kth2624 2년 전 1

테스트케이스 다 통과하는데 왜 틀렸다고 나오는지 모르겠습니다 ㅜㅜ

일단 불 부터 bfs로 돌아서 거리계산하고

지훈이 돌면서 거리계산하는데 외곽이면 빠져나오고

또 방문 위치에 지훈이 거리가 불 보다 크면 안되게끔 해놨는데

자꾸 틀렸다고 나오네여

//4179 불! 골4

#include <cstdio>
#include <algorithm>
#include <queue>
using namespace std;
int map[1001][1001];
int visit_f[1001][1001];
int visit_j[1001][1001];
int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};
int R,C;
queue<pair<int, int>> fq;//불
queue<pair<int, int>> jq;//지훈
// 로직은 
// 맵 입력받고 
// 불번짐부터 bfs로 거리계산하고 

// 그다음 지훈이 이동경로 bfs 거리계산 
// 지훈이 경로 도는중 외곽으로 이동했다면 탈출 
// 불 거리 > 지훈 거리 ex)불 3 지훈2. 이런 경우만 이동가능
int bfs()
{
    while(!fq.empty()) //불먼저
    {
        int x = fq.front().first;
        int y = fq.front().second;
    
        fq.pop();
        for(int k = 0; k < 4; k++)
        {
            int fx = x + dx[k];
            int fy = y + dy[k];
            if(0 <= fx && fx < R && 0 <= fy && fy < C)
            {
                if((map[fx][fy] == '.' || map[fx][fy] == 'J') && visit_f[fx][fy] == 0)
                {
                    fq.push(make_pair(fx,fy));
                    visit_f[fx][fy] = visit_f[x][y] + 1;//불 번짐
                }
            }
        }
    }
    while(!jq.empty()) // 불 다음 지훈 
    {
        int x = jq.front().first;
        int y = jq.front().second;
    
        jq.pop();

        if(x == 0 || y == 0 || x == R - 1 || y == C - 1)
        {
            return visit_j[x][y];
        }
        for(int k = 0; k < 4; k++)
        {
            int fx = x + dx[k];
            int fy = y + dy[k];

            if(0 <= fx && fx < R && 0 <= fy && fy < C){
                if(map[fx][fy] == '.' && visit_j[fx][fy] == 0)
                {
                    visit_j[fx][fy] = visit_j[x][y] + 1;
                    if(visit_f[fx][fy] > visit_j[fx][fy]){
                        //break;
                        jq.push(make_pair(fx,fy));
                        //printf("visit = f %d j %d\n",visit_f[fx][fy],visit_j[fx][fy]);
                    }
                }
            }
        }
    }
    return -1;
}

int main()
{
    scanf("%d %d",&R, &C);
    for(int i = 0; i < R; i++)
    {
        for(int j = 0; j < C; j++)
        {
            scanf(" %c",&map[i][j]);
            if(map[i][j] == 'F'){
                fq.push(make_pair(i,j));
                visit_f[i][j] = 1;
            }
            if(map[i][j] == 'J'){
                jq.push(make_pair(i,j));
                visit_j[i][j] = 1;
            }
        }
    }
    int result = bfs();
    
    printf("지훈\n");
    for(int i = 0; i < R; i++)
    {
        for(int j = 0; j < C; j++)
        {
            printf("%d",visit_j[i][j]);
        }
        printf("\n");
    }
    printf("불\n");
    for(int i = 0; i < R; i++)
    {
        for(int j = 0; j < C; j++)
        {
            printf("%d",visit_f[i][j]);
        }
        printf("\n");
    }

    
    if(result == -1)
        printf("IMPOSSIBLE\n");
    else
        printf("%d",result);
    return 0;
}

kth2624 2년 전 1

네.. 자문자답 합니다

불이 막혀있을때 예외처리를 안했습니다 ㅜㅜ

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 ㅜㅜ

kth2624 2년 전 1

kth2624 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말