글 읽기 - 1012번 어떤 케이스에서 틀리는지 알려주세요

moonhi123 6년 전 1

1012번 계속 50%에서 틀리네요... 초기화도 해줬는데... 어떤 케이스에서 틀리는지 알려주세요 ㅜㅜ

그리고 왜 틀렸는지도 알려주시면 정말로 감사하겠습니다

#include <iostream>
#include <queue>
using namespace std;
int map[55][55];
int found[55][55];
int ymove[4] = { 0, 1, 0, -1 };
int xmove[4] = { -1, 0, 1, 0 };
int cot;
int t;
int m;
int n;
int k;

void bfs(int y, int x) {

	queue<pair <int, int> >Q;
	pair<int, int>cur;
	cur.first = y;
	cur.second = x;
	Q.push(cur);
	
	found[y][x] = 1;
	while (!Q.empty()) {

		cur = Q.front();
		Q.pop();
		for (int i = 0; i < 4; i++) {
			int ty = cur.first + ymove[i];
			int tx = cur.second + xmove[i];
			if (ty < 0 || ty >= n || tx < 0 || tx >= m)continue;
			if (map[ty][tx] == 0 || found[ty][tx] == 1)continue;
			pair<int, int>tmp;
			tmp.first = ty;
			tmp.second = tx;
			Q.push(tmp);
			found[ty][tx] = 1;

		}
	}

}

int main() {

	scanf("%d", &t);
	
	for (int i = 0; i < t; i++) {
		scanf("%d %d %d", &m, &n, &k);
		for (int j = 0; j < k; j++) {
			int x, y;
			scanf("%d %d", &x, &y);
			map[y][x] = 1;
		}
		for (int j = 0; j <= n; j++) {
			for (int k = 0; k <= m; k++) {
				if (map[j][k] == 1 && found[j][k] == 0) {
					bfs(j, k);
					cot++;
				}
			}
		}
		printf("%d\n", cot);
		cot = 0;
		for (int j = 0; j <= m; j++) {
			for (int k = 0; k <= n; k++) {
				found[j][k] = 0;
				map[j][k] = 0;
			}
		}
	}

	return 0;
}

hun222y 6년 전 1

초기화 해주ㅅ는 64~ 69번째 줄에서 초기화 범위가 잘못되었습니다.

j는 n까지 , k는 m까지로 바꾸셔야 될듯합니다.

moonhi123 6년 전 1

@fkdlslss 감사합니다!

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

문제

문제

출처

ICPC

1012번 어떤 케이스에서 틀리는지 알려주세요

moonhi123 6년 전 1

hun222y 6년 전 1

moonhi123 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말