글 읽기 - 틀렸습니다. 도와주세요.

melonandham 6년 전 0

문제에서 주어진 예제 다 되고

사람이 바로 탈출할 수 있을 때도 되고

불이 없을때도 되는데

왜 하자마자 틀렸습니다. 뜰까요?

고수분들 도와주세요

#include <stdio.h>
#include <string.h>
int g[1001][1001];//char를 빈공간 0, 불 -1, 벽 -2 int로
int q[1000001][2], qfire[1000001][2];
int hhead, htail, fhead, ftail;
int main()
{
    int t, c, r, i, j, d;
    int fx, fy, hx, hy;//큐에서 디큐할때 받아오는 불, 사람 위치.
    int s, h, flag=0;
    int dxy[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
    scanf("%d", &t);
    while(t--){
    scanf("%d %d", &c, &r);
    getchar();//엔터10 제거용
    for(i=0;i<r;i++)
        for(j=0;j<c;j++){
            g[i][j]=getchar();
            if(g[i][j]==35)
                g[i][j]=-2;
            if(g[i][j]==42){
                g[i][j]=-1;
                qfire[ftail][0]=j, qfire[ftail][1]=i, ftail=(ftail+1)%1000001;
            }
            if(g[i][j]==46)
                g[i][j]=0;
            if(g[i][j]==64){
                g[i][j]=1;
                q[htail][0]=j, q[htail][1]=i, htail=(htail+1)%1000001;
            }
            if(j==c-1)
            getchar();//엔터10 제거용
            }
    while(htail-hhead!=0){
    s=ftail-fhead;
    if(s<0)
    s=1000000+ftail-fhead+1;
    for(i=1;i<=s;i++){
    fx=qfire[fhead][0], fy=qfire[fhead][1], fhead=(fhead+1)%1000001;
    for(d=0;d<4;d++)
        if(0<=fy+dxy[d][1] && fy+dxy[d][1]<r && 0<=fx+dxy[d][0] && fx+dxy[d][0]<c)
            if(g[fy+dxy[d][1]][fx+dxy[d][0]]==0){
                g[fy+dxy[d][1]][fx+dxy[d][0]]=-1;
                qfire[ftail][0]=fx+dxy[d][0], qfire[ftail][1]=fy+dxy[d][1], ftail=(ftail+1)%1000001;
                }
    }
    h=htail-hhead;
    if(h<0)
    h=1000000+htail-hhead+1;
    for(j=1;j<=h;j++){
    hx=q[hhead][0], hy=q[hhead][1], hhead=(hhead+1)%1000001;
    if(hx==0  || hy==0 || hx==c-1 || hy==r-1)
    {printf("1\n"); goto A;}
    for(d=0;d<4;d++)
        if(0<=hy+dxy[d][1] && hy+dxy[d][1]<r && 0<=hx+dxy[d][0] && hx+dxy[d][0]<c)
            if(g[hy+dxy[d][1]][hx+dxy[d][0]]==0){
                if(hy+dxy[d][1]==0 || hy+dxy[d][1]==r-1 || hx+dxy[d][0]==0 || hx+dxy[d][0]==c-1)
                { printf("%d\n", g[hy][hx]+1); flag=1; }
                else {
                g[hy+dxy[d][1]][hx+dxy[d][0]]=g[hy][hx]+1;
                q[htail][0]=hx+dxy[d][0], q[htail][1]=hy+dxy[d][1], htail=(htail+1)%1000001;
                }
            }
    }
    }
    if(flag==0)
    printf("IMPOSSIBLE\n");
    A:
    flag=0;
    memset(q,0,sizeof(q));
    memset(qfire,0,sizeof(qfire));
    hhead=0,htail=0,fhead=0,ftail=0;
    }//testcase loop
    return 0;
}

sgchoi5 6년 전 1

TC 만들어도 잘 안되시면, 원래 대회 때의 TC 사용해 볼 수 있습니다. 아래 링크 참고해주세요.

http://gooddaytocode.blogspot....

melonandham 6년 전 1

똑같은 수로 탈출할수있을때 여러번 출력되게 되있었어요...

겨우 이거 확인하다고 수많은 숫자의 테스트케이스 본다고 힘들었습니다...

sgchoi5님 답변 달아주신거 고마워요~

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

문제

문제

출처

ICPC

틀렸습니다. 도와주세요.

melonandham 6년 전 0

sgchoi5 6년 전 1

melonandham 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말