글 읽기 - 도 도 도 와 주 세여 ~

dlwnsgh69 6년 전 0

제가 짜본 테스트 케이스와 문제 케이스는 맞게나오는데

왜틀렸는지 모르겠어여 알려주시면... 감사합니다~!

#include <stdio.h>

typedef struct kk
{
	int a, b, bada;
}node;

int x_[] = { 0,1,0,-1 };
int y_[] = { 1,0,-1,0 };

int map[300][300];
int visit[300][300];
int x, y;
node bing[10000];
node q[10000];

int check(int right, int left) //BFS로 주위 바다개수 + 이어진곳 추가
{
	int j, mx, my;

	visit[q[left].a][q[left].b] = 1;

	while (right != left)
	{
		q[left].bada = 0;

		for (j = 0; j < 4; j++)
		{
			my = q[left].a + y_[j];
			mx = q[left].b + x_[j];

			if (map[my][mx] == 0)
				q[left].bada++;

			else if (map[my][mx] > 0 && visit[my][mx] == 0)
			{
				q[right].a = my;
				q[right].b = mx;
				visit[my][mx] = 1;
				right++;
			}
		}
		left++;
	}
	return right;
}

void revisit() //방문기록 초기화
{
	int i, j;
	for (i = 0; i < y; i++)
		for (j = 0; j < x; j++)
			visit[i][j] = 0;
}

int main()
{
	int i, j, cnt, chong, head, tail, idx, no, year;

	cnt = year = 0;

	scanf_s("%d %d", &y, &x);

	for (i = 0; i < y; i++)
	{
		for (j = 0; j < x; j++)
		{
			scanf_s("%d", &map[i][j]);
			if (map[i][j] != 0)
			{
				bing[cnt].a = i;
				bing[cnt].b = j;
				cnt++;
			}
		}
	}

	chong = cnt; //얼음개수

	idx = 0;

	while (idx != 2)
	{
		idx = 0;
		for (j = 0; j < chong; j++)
		{
			if (map[bing[j].a][bing[j].b] > 0 && visit[bing[j].a][bing[j].b] == 0) //방문기록 x + 얼음이있으면
			{
				idx++;
				if (idx == 2) //2번체크한것이면, 빙산이 분리되어있어서 탈출
					break;
				head = tail = 0;
				q[tail].a = bing[j].a;
				q[tail].b = bing[j].b;
				tail++;
				no = check(tail, head);
				for (i = 0; i < no; i++) //빙산 녹이기
				{
					map[q[i].a][q[i].b] -= q[i].bada;
				}
			}
		}
		year++;
		revisit();
		if (idx == 0)
			break;
	}

	if (idx == 0)
		printf("0\n");
	else
		printf("%d\n", year-1); // idx가 2여도 year++이 적용되어서 -1
}

kdk8361 6년 전 0

mx,my 범위체크를 안하셨네요.

dlwnsgh69 6년 전 0

어차피 양사이드 다 물이여서 0 아닌가여? 범위정하고 돌려도.. 틀리네여...

djm03178 6년 전 0

5 5
0 0 0 0 0
0 0 9 0 0
0 0 3 1 0
0 0 9 0 0

0 0 0 0 0

2년이면 분리할 수 있습니다.

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

문제

문제

출처

ICPC

도 도 도 와 주 세여 ~

dlwnsgh69 6년 전 0

kdk8361 6년 전 0

dlwnsgh69 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말