글 읽기 - 12퍼에서 틀렸다고 뜨지만 틀린케이스를 찾지 못하겠습니다.

upsk1 6년 전 0

배열을 받아 1(아직 방문하지 않은 부분)이 있으면 방문하여 거리값 입력

BFS로 소스를 짰습니다.

#include <iostream>
#include <queue>
using namespace std;
int a[101][101];
int dx[] = { 0,0,1,-1 };
int dy[] = { 1,-1,0,0 };
queue<pair<int, int>> q;
int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			scanf("%1d", &a[i][j]);
		}
	}
	q.push(make_pair(0, 0));
	while (!q.empty()) {
		int x = q.front().first;
		int y = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int nx = x + dx[i];
			int ny = y + dy[i];
			if (nx == 0 && ny == 0)continue;
			if (nx >= 0 && nx < n && ny >= 0 && ny < m) {
				if (a[nx][ny] == 1) {
					a[nx][ny] = a[x][y] + 1;
					q.push(make_pair(nx, ny));
				}
			}
		}
	}
	cout << a[n - 1][m - 1];
}

djm03178 6년 전 1

sync_with_stdio(false) 를 한 후에는 cin과 scanf를 섞어쓰면 안 됩니다.

upsk1 6년 전 0

감사합니다 sync_with_stdio(false) 이 코드의 의미가 무엇인가요??

djm03178 6년 전 1

cin, cout 등은 프로그램이 시작할 때 stdio (printf, scanf 등)과 동기화가 되어 있습니다. 그래서 둘을 섞어 쓰더라도 항상 차례대로 입출력을 할 수 있습니다.

하지만 이를 false로 설정하게 되면 둘은 서로 별개의 버퍼를 가지게 되어 입력이 주어졌을 때 충돌하게 됩니다. 어떤 식으로 충돌이 발생하는지까지는 모르겠습니다.

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

문제

문제

출처

ICPC

12퍼에서 틀렸다고 뜨지만 틀린케이스를 찾지 못하겠습니다.

upsk1 6년 전 0

djm03178 6년 전 1

upsk1 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말