글 읽기 - 어떤케이스에서 안되는걸까요??

tlsdbrjs 6년 전 0

어떤케이스인지 모르겠어요...

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<cstring>
#include<bitset>
#include<functional>

#define ll long long
#define ui unsigned int
#define MAX 1987654321
using namespace std;
int arr[400][400];
int visited[400][400];
int n, m;
int Visited(int x, int y);
void dfs(int x, int y)
{
	visited[x][y] = 1;
	arr[x][y]-=Visited(x - 1, y) + Visited(x + 1, y) + Visited(x, y - 1) + Visited(x, y + 1);
	if (arr[x][y] < 0)
		arr[x][y] = 0;
}
int Visited(int x, int y)
{
	int cnt = 0;
	if (arr[x][y] == 0)
		cnt++;
	else
		if (!visited[x][y])
			dfs(x, y);
	return cnt;
}
int main()
{
	scanf("%d %d", &n, &m);

	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
		{
			scanf("%d", &arr[i][j]);
			if (i == 0 || i == n - 1 || j == 0 || j == m - 1) arr[i][j] = 0;
		}
	int time = 0;
	while (1)
	{
		int check = 0;
		memset(visited, 0, sizeof(visited));
		for (int i = 1; i <n; i++)
			for (int j = 1; j <m; j++)
			{
				if (!visited[i][j] && arr[i][j] != 0)
				{
					dfs(i, j);
					check++;
					if (check >= 2)
					{
						printf("%d\n", time);
						return 0;
					}
				}
			}
		time++;
		if (check == 0)
		{
			printf("0\n");
			break;
		}
	
	}
}

sgchoi5 6년 전 0

저는 DFS 로 얼음을 녹이고 제일 높은 곳의 좌표와 얼음인 좌표의 개수를 구해두고, 제일 높은 곳에서 시작하는 BFS 로 몇개까지 연결되어 있는지 세보고 둘이 개수가 다른이 비교하는 식으로 했습니다....

KOI 문제는 정답 코드가 제공이 되니 한 번 분석해보시길..

sgchoi5 6년 전 0

KOI 문제 관련 링크: http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

어떤케이스에서 안되는걸까요??

tlsdbrjs 6년 전 0

sgchoi5 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말