글 읽기 - 36%에서 틀리는데...

suniron94 6년 전 0

간단한 문제같은데 dfs로 풀었습니다

반례를 알수있을까여

#include <stdio.h>
int row, col, num, x, y, map[110][110], cnt, max=-1, stack, xz[4] = { 0, 0, -1, 1 }, yz[4] = { 1, -1, 0, 0 },chk[110][110];
int check(int x, int y)
{
	if (x<1 || x>row || y<1 || y>col) return -1;
	else return 1;

}
void dfs(int x, int y)
{
	int i;
	for (i = 0; i < 4; i++)
	{
		if (check(x + xz[i], y + yz[i]) == 1 && map[x + xz[i]][y + yz[i]] == 1 && chk[x + xz[i]][y + yz[i]] == 0){

			cnt++;  chk[x + xz[i]][y + yz[i]]++;
			dfs(x + xz[i], y + yz[i]); 
		}
	}
}
int main()
{
	int i, j;
	scanf("%d%d%d", &row, &col, &num);

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

	for (i = 1; i <= row; i++)
		for (j = 1; j <= col; j++)
		{
			if (map[i][j] == 1)
			{
				dfs(i, j);
				if (max < cnt)
				{
					max = cnt;
					cnt = 0;
				}
			}
		}

	printf("%d", max);

	return 0;
}

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

문제

문제

출처

ICPC

36%에서 틀리는데...

suniron94 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말