글 읽기 - 예제는 모두 맞는데.. 반례를 못찾겠습니다.

heavensun 6년 전 0

예제는 모두 통과하고.. 제가 추가로 작성한 테스트 케이스는 모두 통과를 하는데..

채점 결과 틀렸다고 나옵니다..

어느 부분이 문제가 되는지 도움 좀 주실 수 있을까요?

#include <stdio.h>
#define MAX 51

int map[MAX][MAX];
int check[MAX][MAX];
int count;
int w, h;

struct node {
	int x;
	int y;
};
typedef struct node NODE;

NODE queue[51];
int front;
int end;
int dx[] = { -1, 0, 1, 1, 1, 0, -1, -1 };
int dy[] = { -1, -1, -1, 0, 1, 1, 1, 0 };

void clear() {
	for (int i = 0; i < MAX; i++) {
		for (int j = 0; j < MAX; j++) {
			map[i][j] = 0;
			check[i][j] = 0;
		}
	}
	count = 0;
	front = 0;
	end = 0;
}

void bfs(int a, int b) {

	if (check[a][b] == 0) {
		queue[end].x = a;
		queue[end].y = b;
		end++;
		check[a][b] = 1;
	}

	while (front < end) {
		int curX;
		int curY;
		curX = queue[front].x;
		curY = queue[front].y;
		front++;

		for (int i = 0; i<8; i++) {
			int ndx = curX + dx[i];
			int ndy = curY + dy[i];

			if (ndx >= 1 && ndy >= 1 && ndx <= h && ndy <= w) {
				if (map[ndx][ndy] == 1 && check[ndx][ndy] == 0) {
					check[ndx][ndy] = 1;
					queue[end].x = ndx;
					queue[end].y = ndy;
					end++;
				}
			}
		}
	}
	count += 1;
}

int main() {

	while (1) {
		clear();
		scanf("%d %d", &w, &h);

		if (w == 0 && h == 0) break;

		for (int i = 1; i <= h; i++) {
			for (int j = 1; j <= w; j++) {
				scanf("%d", &map[i][j]);
			}
		}

		for (int i = 1; i <= h; i++) {
			for (int j = 1; j <= w; j++) {
				if (map[i][j] == 1 && check[i][j] == 0) {
					bfs(i, j);
				}
			}
		}
		printf("%d\n", count);
	}
	return 0;
}

10 10
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1

0 0

queue의 Push, Pop이 제대로 안이루어지네요 51개 사이즈 넘으면요

heavensun 6년 전 0

정말 도움주셔서 감사합니다.

제가 셀의 총 갯수를 잘못 생각했네요.

이런 실수도 또 하나 배워가네요.

감사합니다.!!

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

문제

문제

출처

ICPC

예제는 모두 맞는데.. 반례를 못찾겠습니다.

heavensun 6년 전 0

dong_s 6년 전 1

heavensun 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말