글 읽기 - 100퍼센트에서 '틀렸습니다'가 뜹니다.

ajrwk384 5년 전 0

100퍼센트에서 자꾸 틀렸습니다가 뜨네요.

아무리 생각해도 반례가 없는 것 같은데,, 제가 무엇을 놓쳤는지 잘 모르겠어요 ㅠㅠ

#include <iostream>
#include <queue>
#include <utility>
using namespace std;

int N, M;
int arr[1001][1001];
int ans[1001][1001];
bool visit[1001][1001];
int dy[4] = { -1,1,0,0 };
int dx[4] = { 0,0,-1,1 };

queue<pair<int, int> > q;
pair<int, int> startPoint;

void input() {
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cin >> arr[i][j];
			if (arr[i][j] == 2) {
				startPoint.first = i;
				startPoint.second = j;
			}
		}
	}
}

void output() {
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			cout << ans[i][j] << ' ';
		}
		cout << '\n';
	}
}

void bfs() {
	q.push({ startPoint.first, startPoint.second });
	visit[q.front().first][q.front().second] = true;

	while (!q.empty()) {
		for (int k = 0; k < 4; k++) {
			int ny = q.front().first + dy[k];
			int nx = q.front().second + dx[k];
			if (ny < 0 || nx < 0 || ny >= N || nx >= M) continue;
			if (arr[ny][nx] == 1 && visit[ny][nx] == false) {
				q.push({ ny,nx });
				visit[ny][nx] = true;
				ans[ny][nx] = ans[q.front().first][q.front().second] + 1;
			}
		}
		q.pop();
	}
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			if (arr[i][j] == 1 && visit[i][j] == false) {
				ans[i][j] = -1;
			}
		}
	}
}

int main() {
	cin >> N >> M;
	input();
	bfs();
	output();
	return 0;
}

djs100201 3년 전 0

input이 N*M개가 아니라 N*N개 입니다.

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

문제

문제

출처

ICPC

100퍼센트에서 '틀렸습니다'가 뜹니다.

ajrwk384 5년 전 0

djs100201 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말