글 읽기 - 반례나 틀린부분 확인 부탁드립니다.(c)

sdtgzx 3년 전 0

질문하기에 올라온 반례는 다 찾아서 테스트해봤는데, 어디가 틀린지 모르겠습니다.

고수님들 확인 혹은 반례 부탁드립니다.

/*
유기농배추
1012번
dfs
bfs

*/


#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

const int LM = 55;
int T, M, N, K;
int pos_x, pos_y;
int warm_cnt;
int mat[LM][LM], visit[LM][LM];
int move_x[] = { 0,1,0,-1 };
int move_y[] = { -1,0,1,0 };

void dfs(int y, int x) {
	visit[y][x] = 1;
	for (int i = 0; i < 4; i++) {
		if (mat[y + move_y[i]][x + move_x[i]] == 1 && visit[y + move_y[i]][x + move_x[i]] == 0) {
			dfs(y + move_y[i], x + move_x[i]);
		}
	}
}
void check() {
	for (int y = 1; y <= N; y++) {
		for (int x = 1; x <= M; x++) {
			if (mat[y][x] == 1 && visit[y][x] == 0) {
				warm_cnt++;
				dfs(y, x);
			}
		}
	}
}

int main() {
	freopen("input.txt", "r", stdin);
	scanf("%d", &T);

	for (int i = 0; i < T; i++) {
		
		scanf("%d %d %d", &M, &N, &K);
		
		for (int x = 0; x <= LM; x++) {
			for (int y = 0; y <= LM; y++) {
				mat[x][y] = mat[y][x] = visit[x][y] = visit[y][x] = 0;
			}
		}
		for (int j = 0; j < K; j++) {
			scanf("%d %d", &pos_x, &pos_y);
			mat[pos_y + 1][pos_x + 1] = 1;
		}
		check();
		printf("%d\n", warm_cnt);
		warm_cnt = 0;
	}
	return 0;
}

wider93 3년 전 2

warm_cnt가 초기화되어 있지 않습니다.

또 49, 50번 루프의 범위가 위험합니다.

sdtgzx 3년 전 0

wider93님 감사합니다.

49번 50번줄이 문제였네요ㅠㅠ 너무 기초였네요 감사합니다요

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

문제

문제

출처

ICPC

반례나 틀린부분 확인 부탁드립니다.(c)

sdtgzx 3년 전 0

wider93 3년 전 2

sdtgzx 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말