글 읽기 - 틀리는 케이스가 뭘까요?

uranium235 7년 전 0

웬만한 케이스는 다 넘기는거 같은데..
N=M=1인 경우에 2로 해야 하나 1로 해야 하나 해서 둘다 해 봐도 마찬가지고..

#include <iostream>
#include <queue>
#include <string>

using namespace std;

struct point {
  int x;
  int y;
  bool breakable;
};

bool arr[1002][1002];
bool visited[1002][1002];

int main() {
  ios_base::sync_with_stdio(false);
  int N, M;
  cin >> N >> M;
  for (int i = 0; i < N; i++) {
    string st;
    cin >> st;
    for (int j = 0; j < M; j++) {
      arr[i][j] = st[j] - '0';
    }
  }
  queue<point> Q;
  int depth = 0, curWidth = 1, nextWidth = 0;
  Q.push({ 0, 0, true });
  while (!Q.empty()) {
    point &p = Q.front();
    Q.pop();
    visited[p.x][p.y] = true;
    if (p.x == N - 1 && p.y == M - 1) {
      cout << depth + 1;
      return 0;
    }
    if (p.x < N - 1 && !visited[p.x + 1][p.y] && (!arr[p.x + 1][p.y] || p.breakable)) {
      Q.push({ p.x + 1, p.y, arr[p.x + 1][p.y] != p.breakable });
      nextWidth++;
    }
    if (p.y < M - 1 && !visited[p.x][p.y + 1] && (!arr[p.x][p.y + 1] || p.breakable)) {
      Q.push({ p.x, p.y + 1, arr[p.x][p.y + 1] != p.breakable });
      nextWidth++;
    }
    if (p.x > 0 && !visited[p.x - 1][p.y] && (!arr[p.x - 1][p.y] || p.breakable)) {
      Q.push({ p.x - 1, p.y, arr[p.x - 1][p.y] != p.breakable });
      nextWidth++;
    }
    if (p.y > 0 && !visited[p.x][p.y - 1] && (!arr[p.x][p.y - 1] || p.breakable)) {
      Q.push({ p.x, p.y - 1, arr[p.x][p.y - 1] != p.breakable });
      nextWidth++;
    }
    if (--curWidth == 0) {
      curWidth = nextWidth;
      nextWidth = 0;
      depth++;
    }
  }
  cout << -1;
  return 0;
}

kdk8361 7년 전 6

8 8
01000100
01010100
01010100
01010100
01010100
01010100
01010100
00010100

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

문제

문제

출처

ICPC

틀리는 케이스가 뭘까요?

uranium235 7년 전 0

kdk8361 7년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말