글 읽기 - 변수 줄이는중에 틀림

ginami0129b 3년 전 0

일반적으로 bfs 알고리즘을 사용할때 방문여부 확인을 새로운 배열을 선언해서 하는데

이를 줄여보고싶었습니다.

그래서 인풋을 저장하는 변수에결과값을 저장하고 0,0을 제외하고 v[i][j] == 1이면 방문하지 않은 곳이라고 간주하고 문제를 풀었습니다.

그리고 v[0][0] = 0으로변경하여 다시 방문할수 없게 하였습니다.

그런데 제출하고 틀렸습니다가 나옵니다. 제가 빠뜨린 예외가 있나요?

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

queue<pair<int, int> > q;
int v[110][110];
int N, M;
int dx[] = {-1, 1, 0, 0}, dy[] = {0, 0, -1, 1};

int main(void) {
  cin.tie(NULL);
  ios_base::sync_with_stdio(false);

  cin >> N >> M;
  for (int i = 0; i < N; ++i) {
    for (int j = 0; j < M; ++j) {
      scanf("%1d", &v[i][j]);
    }
  }
  q.push(make_pair(0, 0));
  v[0][0] = 0;
  while (!q.empty()) {
    int x = q.front().first, y = q.front().second;
    q.pop();
    for (int j = 0; j < 4; ++j) {
      int nx = x + dx[j], ny = y + dy[j];
      if (nx < 0 || nx >= N || ny < 0 || ny >= M) continue;
      if (v[nx][ny] == 1) {
        v[nx][ny] = v[x][y] + 1;
        q.push(make_pair(nx, ny));
      }
    }
  }
  cout << v[N - 1][M - 1] + 1 << '\n';
}

wjddydgns99 3년 전 0

예외 없이 코드 잘 짜셨는데...ㅎ

11, 12번 째 두 줄을 지우면 통과될 것입니다.^^

ios_base~ 를 사용할 경우 C언어의 입출력(scanf, etc.)과 같이 사용하면 틀립니다.

이유는 찾아보시기 바랍니다.

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

문제

문제

출처

ICPC

변수 줄이는중에 틀림

ginami0129b 3년 전 0

wjddydgns99 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말