글 읽기 - 도저희 틀린 이유를 못찾겠습니다.

alsidnf 4년 전 0

메모리초과도 아니고 런타임에러도아니고 제가 할수있는 예시는 다 넣어본것같은데...

혹시 제가 코드에서 실수한 부분이나 틀린 테스트 케이스를 알려주실 대단하신 분을 찾습니다 ㅠ

#include <cstdio>
int N,M,K,map[1003][1003],chk[1003][1003][11][2],st,ed,xx[4]={0,0,1,-1},yy[4]={1,-1,0,0};
struct QueueArr{
    int x;
    int y;
    int k;
    int sun;
    int v;
}q[22001000];
int cant(int x,int y)
{
    if(x>N || y>M || x<1 || y<1) return 1;
    return 0;
}
int newQ(int x,int y,int k,int sun,int v)
{
    q[++st].x=x;
    q[st].y=y;
    q[st].k=k;
    q[st].sun=sun;
    q[st].v=v;
    chk[x][y][k][sun]=1;
    if(x==N && y==M){
        printf("%d",v);
        return 1;
    }
    return 0;
}
int main()
{
    int x,y,s,k,v;
    scanf("%d%d%d",&N,&M,&K);
    for(int i=1;i<=N;i++)
        for(int j=1;j<=M;j++)
            scanf("%1d",&map[i][j]);
    q[++st].x = 1; q[st].y = 1; q[st].sun=1; q[st].k=K;
    q[st].v=1; chk[1][1][K][1]=1;
    while(st>ed)
    {
        k=q[++ed].k; s=q[ed].sun; v=q[ed].v;
        for(int i=0;i<4;i++)
        {
            x=q[ed].x+xx[i]; y=q[ed].y+yy[i];
            if(cant(x,y)) continue;
            if(map[x][y]==0)
            {//지나가기
                if(chk[x][y][k][!s]) continue;
                if(newQ(x,y,k,!s,v+1)) return 0;
            }
            else if(map[x][y]==1 && s==1 && k>0)
            {//부수기
                if(chk[x][y][k-1][!s]) continue;
                if(newQ(x,y,k-1,!s,v+1)) return 0;
            }
        }
        x=q[ed].x; y=q[ed].y;
        if(!chk[x][y][k][!s]){//기다리기
            if(newQ(x,y,k,!s,v+1)) return 0;
        }
    }
    printf("-1");
}

kdr06006 4년 전 2

1 1 1
0

->> 1이 나와야하는데 2가나옵니다

alsidnf 4년 전 1

너무너무 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

도저희 틀린 이유를 못찾겠습니다.

alsidnf 4년 전 0

kdr06006 4년 전 2

alsidnf 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말