글 읽기 - 정말 비슷한 것 같은데 틀린 이유를 모르겠습니다..

jinsj1 6년 전 0

4시간 가까이 고민하고 수정하다가
도저히 해결이 어려울 것 같아
맞는 소스를 보았는데, 제가 보기엔 큰 차이를 못 느꼈습니다.

백준님의 온라인 강좌를 수강했기 때문에,
맞는 소스를 보고서, c++ 에 맞추어 수정을 했음에도 틀렸다고 나옵니다.
(물론, 맞는 소스는 정상 처리가 되고요..)

여러분들이 보시기엔
아래의 소스에 어디가 잘못된 것 같은가요?

(BFS 방식으로 접근했으며, 큐를 중심으로 진행하였으며,
2차원 배열 d에 거리를 저장하는 방식입니다.)

#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
int a[1000][1000],d[1000][1000], m, n, MAX, res;
const int moveM[4] = {0,0,1,-1};
const int moveN[4] = {1,-1,0,0};
queue<pair<int, int>> q;
int main() {
	ios::sync_with_stdio(false); cin.tie(0);
	scanf("%d%d", &m, &n);
	for (int i = 0; i<n; i++) {
		for (int j = 0; j<m; j++) {
			cin >> a[i][j];
            d[i][j] = -1;
			if (a[i][j] == 1) {
                q.push(make_pair(i, j));
                d[i][j] = 0;
            }
		}
	}
	while (!q.empty()) {
		int N = q.front().first;
		int M = q.front().second;
		q.pop();
		for (int i = 0; i<4; i++) {
			int nextM = M + moveM[i];
			int nextN = N + moveN[i];
			if (nextM < m && nextM >= 0 && nextN < n && nextN >= 0) {
				if (a[nextN][nextM] == 0 && d[nextN][nextM] == -1) {
					d[nextN][nextM] = d[N][M] + 1;
					q.push(make_pair(nextN, nextM));
				}
			}
		}
	}
	for (int i=0; i<n; i++) {
        for (int j=0; j<m; j++) {
            if (res < d[i][j]) {
                res = d[i][j];
            }
        }
    }
    for (int i=0; i<n; i++) {
        for (int j=0; j<m; j++) {
            if (a[i][j] == 0 && d[i][j] == -1) {
                res = -1;
            }
        }
    }
    printf("%d",res);
	return 0;
}

DryType 6년 전 1

10번 라인을 지워주세요

저도 자세히는 모르지만 씽크 false로 해놓으면 scanf printf 사용에 제한이 생긴다고 들은것 같습니다

jinsj1 6년 전 0

보통은 scanf로 입력이 잘 되지 않는 경우에

cin을 쓰곤 했습니다만, 한 가지만 써야할 것 같네요

참고로, cin 과 printf 평소에 자주 사용해왔지만, 문제되지는 않았던 것 같아요!

jinsj1 6년 전 1

자답입니다.

다른 질문글에서 답변을 가져왔습니다.

https://www.acmicpc.net/board/...

sync_with_stdio를 사용하면 printf와 cout의 순서가 유지되지 않을 수 있어요

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

문제

문제

출처

ICPC

정말 비슷한 것 같은데 틀린 이유를 모르겠습니다..

jinsj1 6년 전 0

DryType 6년 전 1

jinsj1 6년 전 0

jinsj1 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말