글 읽기 - 어느 케이스에서 틀린걸까요 ㅜㅜ

lunatic1997 7년 전 0

케이스를 만들어보기도 했는데 못 찾겠습니다 ㅜㅜ

#include <stdio.h>

int N, M, K;
int arr[1005][1005];
int chk[1005][1005][13];

int xx[1000005][4];

int st, ed;
int move1[4] = { -1, 0, 0, 1 }, move2[4] = { 0, 1, -1, 0 };

void inque(int a, int b, int c, int x)
{
	xx[st][0] = a, xx[st][1] = b, xx[st][2] = c, xx[st][3] = x;
	++st;
}

int mvchk(int d, int e){
	if (d > 0 && d <= N && e > 0 && e <= M){
		return 1;
	}
	else return 0;
}
int main(void)

{
	int i, j, k;
	int nowx, nowy, time,cnt;
	int nextx, nexty;

	scanf("%d %d %d", &N, &M, &K);

	for (i = 1; i <= N; ++i){
		for (j = 1; j <= M; ++j){
			scanf("%1d", &arr[i][j]);
			
		}
	}

	inque(1, 1, 0, 0);
	chk[1][1][0] = 1;

	while (st != ed){
		nowx = xx[ed][0], nowy = xx[ed][1],  time = xx[ed][2], cnt = xx[ed][3];

		if (nowx == N && nowy == M){
			break;
		}
		for (i = 0; i < 4; ++i){
			nextx = nowx + move1[i];
			nexty = nowy + move2[i];

			if (mvchk(nextx, nexty)){
				if ( arr[nextx][nexty] == 0){
					if (chk[nextx][nexty][cnt] == 0){
						inque(nextx, nexty, time + 1, cnt);
						chk[nextx][nexty][cnt] = 1;
					}
				}

				else {
					if (cnt < K && chk[nextx][nexty][cnt+1] == 0){
						inque(nextx, nexty, time + 1, cnt + 1);
						chk[nextx][nexty][cnt + 1] = 1;
					}
				}
			}
		}

		++ed;
	}

	if (st == ed){
		printf("-1");
	}
	else{
		printf("%d", xx[ed][2] + 1);
	}
	return 0;
}

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

문제

문제

출처

ICPC

어느 케이스에서 틀린걸까요 ㅜㅜ

lunatic1997 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말