글 읽기 - 100퍼에서 틀렸어요....

zhoang3 7년 전 0

100퍼에서 틀렸어요....

뭐죠?

#include <iostream>
#include <algorithm>
#include <queue>

#define REF(i, a, b) for(int i=a; i <b; i++)
#define FOR(i, n) REF(i, 0, n)

const int MAX = 1001;
int arr[MAX][MAX] = { 0, };
int M, N;


using namespace std;

bool Check(int x, int y) {
	if (x < 0 || y < 0 || x >= N || y >= M || arr[x][y] || arr[x][y] == -1) return false;
	return true;
}

int main() {
	pair<int, int> p;
	queue<pair<int, int>> q;
	int m = 0;

	scanf("%d%d", &M, &N);

	if (M < 2 || N < 2 || M > 1000 || N > 1000) return 0;

	FOR(i, N) {
		FOR(j, M) {
			scanf("%d", &arr[i][j]);
			if (arr[i][j] == 1) q.push(make_pair(i, j));
		}
	}

	while (!q.empty()) {
		int x = q.front().first;
		int y = q.front().second;
		q.pop();

		if (Check(x - 1, y)) {
			arr[x - 1][y] = arr[x][y] +1;
			q.push(make_pair((x - 1), y));
		}
		if (Check(x + 1, y)) {
			arr[x + 1][y] = arr[x][y] + 1;
			q.push(make_pair((x + 1), y));
		}
		if (Check(x , y-1)) {
			arr[x][y-1] = arr[x][y] + 1;
			q.push(make_pair(x , y-1));
		}
		if (Check(x, y+1)) {
			arr[x][y+1] = arr[x][y] + 1;
			q.push(make_pair(x, (y+1)));
		}
		m = arr[x][y];
	}

	cout << m-1 << endl;
	

}

koosaga 7년 전 0

왜 100%에서 틀렸는지 잘 이해가 안가네요.

답이 -1이면 어떻게 되나요?

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

문제

문제

출처

ICPC

100퍼에서 틀렸어요....

zhoang3 7년 전 0

koosaga 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말