글 읽기 - 뭐가 잘못된걸까여 ㅜㅜ

dth04019 6년 전 0

만든 예시케이스도 다 맞게 돌아가는것같은데 잘 안되네여 ㅜ 어디가 틀렸을까요

#include <stdio.h>
int st, ed, M, N, K, T;
int map[52][52], xx[2704], xy[2704], xt[2704], chk[52][52];

void inque(int a, int b, int c) {
	xx[st] = a, xy[st] = b, xt[st] = c;
	++st;
}

int main(void)

{
	int i, j, k, z,x, y, cnt = 0;
	int move1[4] = { -1, 0, 0, 1 };
	int move2[4] = { 0, 1, -1, 0 };

	scanf("%d", &T);

	for (i = 0; i < T; ++i) {
		scanf("%d %d %d", &M, &N, &K);

		for (j = 0; j < K; ++j) {
			scanf("%d %d", &x, &y);
			map[y][x] = 1;

		}

		for (j = 0; j < N; ++j) {
			for (k = 0; k < M; ++k) {
				st = 0, ed = 0;
				if (map[j][k] == 1 && chk[j][k] == 0) {
					xx[ed] = k, xy[ed] = j;
					++st, ++chk[j][k];

					while (ed <= st) {
						for (z = 0; z < 4; ++z) {
							if (xx[ed] + move1[z] >= 0 && xx[ed] + move1[z] < M && xy[ed] + move2[z] >= 0 && xy[ed] + move2[z] < N && map[xy[ed] + move2[z]][xx[ed] + move1[z]] == 1 && chk[xy[ed] + move2[z]][xx[ed] + move1[z]] == 0) {
								inque(xx[ed] + move1[z], xy[ed] + move2[z], xt[ed] + 1);
								++chk[xy[ed] + move2[z]][xx[ed] + move1[z]];
							}
						}

						++ed;
					}

					++cnt;
				}
			}
		}

		for (j = 0; j < 52; ++j) {
			for (k = 0; k < 52; ++k) {
				chk[j][k] = 0, map[j][k] = 0;
			}
		}

		printf("%d\n", cnt);

		cnt = 0;
	}

	return 0;
}

etaehyun4 6년 전 1

while문 안의 조건이 ed < st 가 되어야 할 것 같습니다.

dth04019 6년 전 0

와 해결했네요 근데 왜 ed<st인가여 앞의 다른문제에서는 문제없었는데ㅜㅜ

etaehyun4 6년 전 0

ed == st 인 경우가 더이상 queue 에 아무것도 없을 경우이기 때문입니다.

그리고 xx, xy, xt 가 초기화가 안되어있는데 (ed<st 면 필요없습니다), 예전 테스트 케이스에 남아있던 데이터가 그대로 남아있어 답이 달라질 수 있습니다.

dth04019 6년 전 0

오 감사합니다ㅜㅜㅜ

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

문제

문제

출처

ICPC

뭐가 잘못된걸까여 ㅜㅜ

dth04019 6년 전 0

etaehyun4 6년 전 1

dth04019 6년 전 0

etaehyun4 6년 전 0

dth04019 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말