글 읽기 - 5427번 불 문제 왜 틀린지모르겠습니다.

jinsu0709 5년 전 0

불먼저 체크하고 상근이가 이동하게했는데 user_pair마지막값에 불은 INF, 상근이면 count해서 탈출하게끔 했는데 문제에서 주어진 예제는 다 돌아가는데

틀렸습니다가 뜨네요.. 왜그럴까요? 한 큐에다가 불먼저넣고 상근이가 움직이게끔하는거넣고 해서 순서는 안꼬이도록했습니다.

#include<iostream>
#include<queue>
using namespace std;

# define INF 987654321

char map[1001][1001];
bool visit[1001][1001];
int xx[4]={-1,0,1,0};
int yy[4]={0,-1,0,1};
int result[100];

struct user_pair{
    int x,y,cnt;
};

int main(void)
{
    int n,h,w;
    int xpos,ypos;
    cin>>n;
    queue<user_pair> q;
    for(int t=0;t<n;t++)
    {
        cin>>w>>h;
        for(int i=1;i<=h;i++)
        {
            for(int j=1;j<=w;j++)
            {
                visit[i][j]=false;
            }
        }
        for(int i=1;i<=h;i++)
        {
            for(int j=1;j<=w;j++)
            {
                cin>>map[i][j];
                if(map[i][j]=='*')
                {
                    q.push({i,j,INF});
                }
                else if(map[i][j]=='@')
                {
                    xpos=i; ypos=j;
                }
            }
        }
        q.push({xpos,ypos,0});
        while(!q.empty())
        {
            int x=q.front().x;
            int y=q.front().y;
            int cnt=q.front().cnt;
            //cout<<x<<" "<<y<<" "<<cnt<<endl;
            if( (x==1 || x==h || y==1 || y==w) && cnt!=INF)
            {
                if(result[t]==0){ result[t]=cnt+1; }
            }
            q.pop();
            if(cnt==INF)
            {
                for(int i=0;i<4;i++)
                {
                    int nextX=x+xx[i];
                    int nextY=y+yy[i];
                    if(map[nextX][nextY]=='.')
                    {
                        map[nextX][nextY]='*';
                        q.push({nextX,nextY,INF});
                    }
                }
            }
            else
            {
                for(int i=0;i<4;i++)
                {
                    int nextX=x+xx[i];
                    int nextY=y+yy[i];
                    if(map[nextX][nextY]=='.' && !visit[nextX][nextY])
                    {
                        visit[nextX][nextY]=true;
                        q.push({nextX,nextY,cnt+1});
                    }
                }
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        if(result[i]==0){ cout<<"IMPOSSIBLE"<<endl; }
        else { cout<<result[i]<<endl; }
    }
}

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

문제

문제

출처

ICPC

5427번 불 문제 왜 틀린지모르겠습니다.

jinsu0709 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말