글 읽기 - 7586 토마토 질문입니다. ㅠㅠㅠ

wangza21 6년 전 0

으아..도대체 어디가 틀린건지 모르겠어요. 생각해 낼 수 있는건 다 생각한거 같은데....도움주시면 감사하겠습니다.

#include <iostream>

using namespace std;

int map[1001][1001];
int M, N;
int xQ[1001], yQ[1001];
int top = 0;
int xdir[4] = { -1,1,0,0 };
int ydir[4] = { 0,0,-1,1 };
int cnt = 0;
int maxt = 1;

void enqueue(int x, int y)
{
	xQ[top] = x;
	yQ[top] = y;
	top++;
}

void BFS()
{
	int pos = 0;

	while (pos < top)
	{
		cnt--;

		for (int i = 0; i < 4; i++)
		{
			int tempX = xQ[pos] + xdir[i];
			int tempY = yQ[pos] + ydir[i];

			if (tempX < 1 || tempX > N || tempY < 1 || tempY > M)	continue;

			if (map[tempX][tempY] == 0)
			{
				map[tempX][tempY] = map[xQ[pos]][yQ[pos]] + 1;
				if (maxt < map[tempX][tempY])
					maxt = map[tempX][tempY];
				enqueue(tempX, tempY);
			}
		}
		pos++;
	}
}

int main()
{
	cin >> M >> N;


	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= M; j++)
		{
			cin >> map[i][j];
			if (map[i][j]==1)
				enqueue(i, j);
			
			if (map[i][j] == 1 || map[i][j] == 0)
				cnt++;
		}			
	}

	BFS();

	if (cnt == 0)
		cout << maxt - 1 << endl;
	else
		cout << -1 << endl;


	return 0;
}

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

문제

문제

출처

ICPC

7586 토마토 질문입니다. ㅠㅠㅠ

wangza21 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말