글 읽기 - 도움좀요..제발.. 멘토구합니다

melonandham 7년 전 0

테스트케이스 다 되는 데 시작하자 마자 틀립니다.

제발 좀 갈쳐주세요.

#include <cstdio>
int g[101][101], v[101][101][2];
int q[1000][3], head, tail;
int main()
{
    int n, m, i;
    scanf("%d %d", &n, &m);
    for(i=0;i<m;i++)
        for(int j=0;j<n;j++)
            scanf("%1d", &g[i][j]);
    q[tail][0]=0, q[tail][1]=0, q[tail][2]=0; tail++;
    while(head!=tail){
        int y=q[head][0], x=q[head][1], cnt=q[head][2]; head=(head+1)%1000;
            //printf("pop %d %d %d\n", y, x, cnt);
        int dxy[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
            for(i=0;i<4;i++){
                int ny=y+dxy[i][0]; int nx=x+dxy[i][1];
                if(0<=ny && ny<m && 0<=nx && nx<n){
                    if(g[ny][nx]==0){
                        if(v[ny][nx][0]==0){
                            q[tail][0]=ny, q[tail][1]=nx, q[tail][2]=cnt; tail=(tail+1)%1000;
                            v[ny][nx][0]=1, v[ny][nx][1]=cnt;
                        }
                        else{
                            if(v[ny][nx][1]>cnt){
                            q[tail][0]=ny, q[tail][1]=nx, q[tail][2]=cnt; tail=(tail+1)%1000;
                            v[ny][nx][0]=1, v[ny][nx][1]=cnt;
                            }
                        }
                    }
                    else {
                        if(v[ny][nx][0]==0){
                            q[tail][0]=ny, q[tail][1]=nx, q[tail][2]=cnt+1; tail=(tail+1)%1000;
                            v[ny][nx][0]=1, v[ny][nx][1]=cnt+1;
                        }
                        else{
                            if(v[ny][nx][1]>cnt+1){
                            q[tail][0]=ny, q[tail][1]=nx, q[tail][2]=cnt+1; tail=(tail+1)%1000;
                            v[ny][nx][0]=1, v[ny][nx][1]=cnt+1;
                            }
                        }
                    }

                }
            }
    }
    printf("%d", v[m-1][n-1][1]);
}

melonandham 7년 전 0

걍 똑같지만 if-else 분기한거 없애서 짧게 만들었는데 여전히 안됩니다..

같은 문제 제 다음 질문 작성자랑 로직 똑같은데 (큐뺄때 넣을때 값도 똑같이 나온다하고)

왜 안될까요..ㅜ

#include <cstdio>
int g[101][101], v[101][101][2];
int q[1000][3], head, tail;
int main()
{
    int n, m, i;
    scanf("%d %d", &n, &m);
    for(i=0;i<m;i++)
        for(int j=0;j<n;j++)
            scanf("%1d", &g[i][j]);
    q[tail][0]=0, q[tail][1]=0, q[tail][2]=0; tail++;
    while(head!=tail){
        int y=q[head][0], x=q[head][1], cnt=q[head][2]; head=(head+1)%1000;
            printf("pop %d %d %d\n", y, x, cnt);
        int dxy[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
            for(i=0;i<4;i++){
                int ny=y+dxy[i][0]; int nx=x+dxy[i][1];
                if(0<=ny && ny<m && 0<=nx && nx<n){
                    if(g[ny][nx]==0){
                        if(v[ny][nx][0]==0 || v[ny][nx][1]>cnt){
                            q[tail][0]=ny, q[tail][1]=nx, q[tail][2]=cnt; tail=(tail+1)%1000;
                            v[ny][nx][0]=1, v[ny][nx][1]=cnt;
                        }
                    }
                    else {
                        if(v[ny][nx][0]==0 || v[ny][nx][1]>cnt+1){
                            q[tail][0]=ny, q[tail][1]=nx, q[tail][2]=cnt+1; tail=(tail+1)%1000;
                            v[ny][nx][0]=1, v[ny][nx][1]=cnt+1;
                        }
                    }

                }
            }
    }
    printf("%d", v[m-1][n-1][1]);
}

doju 7년 전 1

충분히 큰 랜덤 데이터에서 답을 찾지 못하고 0을 출력합니다. 답을 찾기 전에 head와 tail이 정확히 1000의 배수만큼 차이가 나서 충돌하는 것 같네요.

melonandham 7년 전 0

와 대박입니다 한번에 큐에 1000개가 들어가는 경우가 있다니.. 5년 묵은 체중이 사라지는 느낌이네요 감사합니다

은인입니다

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

문제

문제

출처

ICPC

도움좀요..제발.. 멘토구합니다

melonandham 7년 전 0

melonandham 7년 전 0

doju 7년 전 1

melonandham 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말