글 읽기 - 6%에서 계속 틀립니다. 테케랑 자체 케테 전부 잘나오고 예외사항까지 해줬는데..

cjswl1357 1년 전 0

너무 답답하네요.... 어디가 틀렸을까요.. 고수님들 부탁드립니다 ㅠㅠ

#include <iostream>
#include <queue>
#include <utility>
#include <tuple>

int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};
int ny, nx;
int n, m;
int board[301][301];
int visited[301][301];
int berg_num = 0;

using namespace std;

void print()
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0;j < m; j++)
		{
			cout << board[i][j] << ' ';
		}
		cout << '\n';
	}
	cout << '\n';
}

void bfs(int y, int x)
{
	visited[y][x] = 1;

	for (int i = 0; i < 4; i++)
	{
		ny = y + dy[i];
		nx = x + dx[i];

		if (ny < 0 || ny >= n || nx < 0 || nx >= m)
			continue;
		if (visited[ny][nx] || board[ny][nx] == 0)
			continue;
		berg_num += 1;
		bfs(ny, nx);
	}
}

int check(void)
{
	int tmp = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			berg_num = 1;
			if (board[i][j])
			{
				tmp++;
				if (!visited[i][j])
					bfs(i, j);
			}
			if (berg_num > 2)
				return (0);
		}
	}
	if (tmp <= 1)
		return (2);
	return 1;
}



void melting()
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0;j < m; j++)
		{
			if (board[i][j])
			{
				for (int k = 0; k < 4; k++)
				{
					ny = i + dy[k];
					nx = j + dx[k];

					if (ny < 0 || ny >= n || nx < 0 || nx >= m)
						continue;
					if (board[ny][nx] == 0)
					{
						board[i][j] -= 1;
						if (board[i][j] <= 0)
							board[i][j] = -1;
					}
				}
			}
		}
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0;j < m; j++)
		{
			if (board[i][j] == -1)
				board[i][j] = 0;
		}
	}
}

// 0이면 더해야함 1보다 더 크면 성공 1보다 작으면  2 : 0

int main()
{
	cin >> n >> m;

	for (int i = 0; i < n; i++)
	{
		for (int j = 0;j < m; j++)
		{
			cin >> board[i][j];
		}
	}

	int res = 0;

	while (1)
	{
		// print();
		fill(&visited[0][0], &visited[300][301], 0);
		int check_berg;
		check_berg = check();
		if (check_berg)
		{
			if (check_berg == 2)
			{
				cout << 0;
				return 0;
			}
			else if (check_berg == 1)
				break;
		}
		melting();
		res += 1;
	}
	
	cout << res;
}

pill27211 1년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

6%에서 계속 틀립니다. 테케랑 자체 케테 전부 잘나오고 예외사항까지 해줬는데..

cjswl1357 1년 전 0

pill27211 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말