글 읽기 - 반례, 또는 잘못된 부분을 알려주세요

yerim5287 4년 전 0

문제의 예제, 게시판의 반례를 모두 돌려보았는데 결과는 제대로 나오지만 계속 '틀렸습니다'만 뜹니다.

가로, 세로도 주의해서 잘 입력 받았는데 도대체 어디가 문제일까요..

#include <stdio.h>

int matrix[51][51] = { 0, }, width[51];
int visit[51][51] = { 0, };
int i;
void dfs(int x, int y);

int main(void)
{
	int height[51];
	int spot[51], arr[2501];
	int t, count; /*the number of test cases, number of connected components*/
	int x, y;
	scanf("%d", &t);
	for (i = 0; i < t; i++)
	{
		count = 0;
		scanf("%d %d %d", &width[i], &height[i], &spot[i]);
		for (int j = 0; j < spot[i]; j++)
		{
			scanf("%d %d", &x, &y);
			matrix[y][x] = 1;
		}
		for(int j=0;j<height[i];j++)
			for(int k=0;k<width[i];k++)
				if (matrix[j][k] == 1 & !visit[j][k])
				{
					dfs(j, k);
					count++;
				}
		/*initialization*/
		arr[i] = count;
		for (int j = 0; j < 51; j++)
			for (int k = 0; k < 51; k++)
			{
				matrix[j][k] = 0;
				visit[j][k] = 0;
			}
	}
	for (int i = 0; i < t; i++)
		printf("%d\n", arr[i]);
}

void dfs(int x, int y)
{
	visit[x][y] = 1;
	if (x - 1 >= 0 && !visit[x - 1][y] && matrix[x - 1][y] == 1) 
		dfs(x - 1, y);
	if (x + 1 < width[i] && !visit[x + 1][y] && matrix[x + 1][y] == 1) 
		dfs(x + 1, y);
	if (y - 1 >= 0 && !visit[x][y - 1] && matrix[x][y - 1] == 1)
		dfs(x, y - 1);
	if (y + 1 < width[i] && !visit[x][y + 1] && matrix[x][y + 1] == 1)
		dfs(x, y + 1);
}

plm2034 4년 전 0

53줄
y범위 검사에 height가 쓰여야 할것 같네요
그러려면 height도 전역변수로 바꿔줘야 하고요

yerim5287 4년 전 0

49번째 줄에서 범위를 height[i]로, 53번째 줄에서 범위를 width[i]로 바꿨더니 맞았네요..힌트 감사합니다!!

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

문제

문제

출처

ICPC

반례, 또는 잘못된 부분을 알려주세요

yerim5287 4년 전 0

plm2034 4년 전 0

yerim5287 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말