글 읽기 - 왜 틀렸는지 모르겠습니다.

shj20010 6년 전 0

어지러운 스파게티 소스인거 양해바랍니다..

문제에 제시된 테스트케이스는 물론이고 다른 생각나는 테스트 케이스를 입력해도 올바른 답이 나오는데

어느부분에서 틀렸다는건지 모르겠네요.

혹시 제가 놓치고 있는 부분이 있을가요?

#include <stdio.h>

int n = 0;
int m = 0;
int map[300][300] = { 0 };
int visit[300][300] = { 0 };
int Queue[300 * 300 * 2] = { 0 };
int dir[4][2] = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } };
int count = 0;
int result = 0;


void print()
{
	printf("%d\n", result);
}

void mapPrint()
{
	int i = 0;
	int j = 0;
	printf("\n");
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			printf("%d ", map[i][j]);
		}
		printf("\n");
	}
}

void visitPrint()
{
	int i = 0;
	int j = 0;
	printf("\n");
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			printf("%d ", visit[i][j]);
		}
		printf("\n");
	}
}

void init()
{
	int i = 0;
	int j = 0;
	for (i = 0; i < 300; i++)
	{
		for (j = 0; j < 300; j++)
		{
			visit[i][j] = 0;
		}
	}
	for (i = 0; i < (300 * 300 * 2); i++)
	{
		Queue[i] = 0;
	}
}

void inputNum()
{
	int i = 0;
	int j = 0;
	scanf("%d%d", &n, &m);
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			scanf("%d", &map[i][j]);
		}
	}
}

void calObject(int y, int x)
{
	int data_y = 0;
	int data_x = 0;
	int cur_y = 0;
	int cur_x = 0;
	int front = 0;
	int rear = 0;
	int i = 0;

	Queue[front++] = y;
	Queue[front++] = x;

	visit[y][x] = 1;

	while (front != rear)
	{
		data_y = Queue[rear++];
		data_x = Queue[rear++];
		for (i = 0; i < 4; i++)
		{
			cur_y = data_y + dir[i][0];
			cur_x = data_x + dir[i][1];

			if (cur_y < 0 || cur_y >= n || cur_x < 0 || cur_x >= n)
				continue;
			if (map[cur_y][cur_x] == 0 || visit[cur_y][cur_x] > 0)
				continue;

			visit[cur_y][cur_x] = 1;

			Queue[front++] = cur_y;
			Queue[front++] = cur_x;
		}
	}
}

void erode_pre(int y, int x)
{
	int i = 0;
	int cur_y = 0;
	int cur_x = 0;
	int count = 0;
	for (i = 0; i < 4; i++)
	{
		cur_y = y + dir[i][0];
		cur_x = x + dir[i][1];

		if (map[cur_y][cur_x] == 0)
			count += 1;
	}

	visit[y][x] = count;
}

void erode()
{
	int i = 0;
	int j = 0;

	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			if (visit[i][j] > map[i][j])
				map[i][j] = 0;
			else
				map[i][j] = map[i][j] - visit[i][j];
		}
	}
}

void process_sub()
{
	int i = 0;
	int j = 0;
	count = 0;
	init();

	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			if (map[i][j] > 0)
			{
				erode_pre(i, j);
			}
		}
	}
	erode();
	init();

	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			if (map[i][j] != 0 && visit[i][j] == 0)
			{
				count++;
				calObject(i, j);
			}
		}
	}
}


void process_main()
{
	while (count < 2)
	{
		result++;
		process_sub();
		if (count == 0)
		{
			result = 0;
			break;
		}
	}
}

int main()
{
	inputNum();
	process_main();
	print();
}

CHULMING 6년 전 0

반례

5 7
0 0 0 0 0 0 0
0 9 8 9 8 9 0
0 9 8 9 8 9 0
0 9 8 9 8 9 0
0 0 0 0 0 0 0

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다.

shj20010 6년 전 0

CHULMING 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말