글 읽기 - 왜틀린걸까요 반례좀 찾아주세요

hyunho0587 4년 전 1

예제랑 여러 반례들을 넣어도 값이 제대로 나오는데 왜틀린걸까요..

#include <iostream>
#include <vector>
#include <queue>

using namespace std;
#define X first
#define Y second // pair에서 first, second를 줄여서 쓰기 위해서 사용
#define MAX 1000

int dist[MAX][MAX]; // 해당 칸을 방문했는지 여부를 저장
int n, m;
int dx[4] = { 1,0,-1,0 };
int dy[4] = { 0,1,0,-1 }; // 상하좌우 네 방향을 의미
int board[MAX][MAX];

int main() {
	int time = 0;
	scanf(" %d %d", &m, &n);
	queue<pair<int, int>> Q;
	for (int i = 0; i < n; i++) fill(dist[i], dist[i] + m, -1);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			scanf(" %d", &board[i][j]);
			if (board[i][j] == 1) {
				Q.push({ i,j });//익은 사과 넣기
				dist[i][j] = 0;
			}
		}
	}//셋팅

	while (!Q.empty()) {
		int size = Q.size();
		for (int i = 0; i < size; i++) {
			auto cur = Q.front(); Q.pop();
			for (int dir = 0; dir < 4; dir++) {
				int nx = cur.X + dx[dir];
				int ny = cur.Y + dy[dir];
				if (dist[nx][ny] >= 0 or board[nx][ny] < 0) continue;

				dist[nx][ny] = dist[cur.X][cur.Y] + 1;
				Q.push({ nx,ny });

			}
		}

		time++;

	}

	bool clear = true;
	for (int a = 0; a < n; a++) {
		for (int b = 0; b < m; b++) {
			if (board[a][b] == 0) {
				if (dist[a][b] < 0) {

					clear = false;
					break;
				}
			}
		}
	}
	if (clear)
		printf("%d\n", time - 1);
	else
		printf("%d\n", -1);
}

kdr06006 4년 전 1

38번째줄에 nx,ny범위 계산이 안들어가있어요

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

문제

문제

출처

ICPC

왜틀린걸까요 반례좀 찾아주세요

hyunho0587 4년 전 1

kdr06006 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말