글 읽기 - 어느 케이스에서 틀렸는지 모르겠습니다

dth04019 6년 전 0

예시 케이스 만들어서도 잘 돌아가는데 틀렸다고뜨네여 무슨 케이스가 있는걸까요

#include <stdio.h>
int K, W, H, st, ed;
int map[220][220], chk[220][220][42], xx[500000], xy[500000], cnt[500000], xt[500000];

int que(int a, int b, int c, int d)
{
	xx[st] = a, xy[st] = b, cnt[st] = c, xt[st] = d;
	++st;
}

int main(void)

{
	int i, j, k;
	int move1[12] = { 1, -1, 0, 0, 1, 1, 2, 2, -1, -1, -2, -2 };
	int move2[12] = { 0, 0, 1, -1, 2, -2, 1, -1, 2, -2, 1, -1 };

	scanf("%d", &K);
	scanf("%d %d", &W, &H);

	for (i = 0; i <= 40; ++i){
		++chk[1][1][i];
	}
	st = 1, ed = 0;
	xx[ed] = 1, xy[ed] = 1, cnt[ed] = 0, xt[ed] = 0; 

	for (i = 1; i <= H; ++i){
		for (j = 1; j <= W; ++j){
			scanf("%d", &map[i][j]);
			if (map[i][j] == 1){
				for (k = 0; k <= 40; ++k){
					++chk[i][j][k];
				}
			}
		}
	}
	if (map[H][W] == 1){
		printf("-1");
	}
	else{
		while (ed<=st){
			if (xx[ed] == H && xy[ed] == W){
				break;
			}

			if (cnt[ed] == K){

				for (i = 0; i < 4; ++i){
					if (map[xx[ed] + move1[i]][xy[ed] + move2[i]] == 0 &&  chk[xx[ed] + move1[i]][xy[ed] + move2[i]][cnt[ed]] == 0 && xx[ed] + move1[i] >= 1 && xx[ed] + move1[i] <= H && xy[ed] + move2[i] >= 1 && xy[ed] + move2[i] <= W){
						que(xx[ed] + move1[i], xy[ed] + move2[i], cnt[ed], xt[ed] + 1);
						++chk[xx[ed] + move1[i]][xy[ed] + move2[i]][cnt[ed]];
					}
					
				}
			}

			else{
				for (i = 0; i < 12; ++i){
					if (map[xx[ed] + move1[i]][xy[ed] + move2[i]] == 0 && chk[xx[ed] + move1[i]][xy[ed] + move2[i]][cnt[ed]] == 0  && xx[ed] + move1[i] >= 1 && xx[ed] + move1[i] <= H && xy[ed] + move2[i] >= 1 && xy[ed] + move2[i] <= W){
						if (i >= 4){
							que(xx[ed] + move1[i], xy[ed] + move2[i], cnt[ed] + 1, xt[ed] + 1);
							++chk[xx[ed] + move1[i]][xy[ed] + move2[i]][cnt[ed]+1];
						}
						else{
							que(xx[ed] + move1[i], xy[ed] + move2[i], cnt[ed], xt[ed] + 1);
							++chk[xx[ed] + move1[i]][xy[ed] + move2[i]][cnt[ed]];
						}
					}
				}
			}

			++ed;
		}

		if (ed <= st){
			printf("%d", xt[ed]);
		}
		else{
			printf("-1");
		}
	}

	return 0;
}

dth04019 6년 전 0

가로가 먼저 입력이라 5 3이라 바꿔서 넣으면 10이 나오는데 틀린건가요?ㅜㅜ

itbrain 6년 전 0

저도 궁금합니다.

kkw564 6년 전 1

반례가 잘못되어 많은분들이 혼동스러울 수 있을것같은데

위의 반례는

0
3 5
0 1 0 0 0
0 1 0 1 0
0 0 0 1 0 이것이 아닌

0
5 3
0 1 0 0 0
0 1 0 1 0
0 0 0 1 0 이것입니다.

세로 가로 입력이 아닌 가로, 세로 크기로 처음에 input 받아요

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

문제

문제

출처

ICPC

어느 케이스에서 틀렸는지 모르겠습니다

dth04019 6년 전 0

dth04019 6년 전 0

itbrain 6년 전 0

kkw564 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말