글 읽기 - 고수님들 도와주십쇼

dlehdgns7 3년 전 0

몇 번을 봤는데 도저히 어디가 잘못됐는지 모르겠습니다ㅠㅠ

도와주세요

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;

int arr[1000][1000];
int dist[1000][1000];
int n, m;
int dx[] = { 0,0,1,-1 };
int dy[] = { 1,-1,0,0 };

int main() {
	cin >> n >> m;
	queue<pair<int,int>> q;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> arr[i][j];
			dist[i][j] = -1;
			if (arr[i][j] == 1) {
				q.push(make_pair(i, j));
				dist[i][j] = 0;
			}
		}
	}
	while (!q.empty()) {
		int x = q.front().first;
		int y = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int first = x + dx[i];
			int second = y + dy[i];
			if (0 <= first && first < n && 0 <= second && second < m) {
				if (dist[first][second] == -1 && arr[first][second] == 0) {
					dist[first][second] = dist[x][y] + 1;
					q.push(make_pair(first, second));
				}
			}
		}
	}
	int ans = 0;
	for (int i = 0; i<n; i++) {
		for (int j = 0; j<m; j++) {
			if (ans < dist[i][j]) {
				ans = dist[i][j];
			}
		}
	}
	for (int i = 0; i<n; i++) {
		for (int j = 0; j<m; j++) {
			if (arr[i][j] == 0 && dist[i][j] == -1) {
				ans = -1;
			}
		}
	}
	cout << ans;
	return 0;
}

rnjstpgns91 3년 전 0

입력이 잘못됐습니다.

문제를 잘 읽어보시고 입력된 후에 배열 값을 확인해보세요.

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

문제

문제

출처

ICPC

고수님들 도와주십쇼

dlehdgns7 3년 전 0

rnjstpgns91 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말