글 읽기 - 코드의 반례 요청드립니다.

dk99521 3년 전 0

아래 코드와 같이 작성하여서 테스트 케이스를 통과하였는데 실패하였습니다.

반례를 알려주실 고수님이 계신가요?

#include <bits/stdc++.h>

using namespace std;

int dx[8] = {1, 2, 2, 1, -1, -2, -2, -1};
int dy[8] = {2, 1, -1, -2, -2, -1, 1, 2};

int board[301][301];
int vis[301][301];
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);

  int n;
  cin >> n;
  while (n--) {
    int l, x, y, x_target, y_target;
    cin >> l;
    cin >> x >> y;
    cin >> x_target >> y_target;

    if (x == x_target && y == y_target) {
      cout << 0;
      continue;
    }

    for (int i = 0; i < l; i++)
      fill(vis[i], vis[i] + 300, -1);

    queue<pair<int, int>> s;
    s.push({x, y});
    vis[x][y] = 0;
    bool answer = false;
    while (!answer) {

      auto curr = s.front();
      s.pop();

      for (int i = 0; i < 8; i++) {
        int nx = curr.first + dx[i];
        int ny = curr.second + dy[i];

        if (nx < 0 || nx >= l || ny < 0 || ny >= l)
          continue;
        // 방문 하지 않았다면
        if (vis[nx][ny] == -1) {
          vis[nx][ny] = vis[curr.first][curr.second] + 1;
          s.push({nx, ny});
          if (nx == x_target && ny == y_target) {
            answer = true;
            break;
          }
        }
      }
    }
    cout << vis[x_target][y_target] << '\n';
  }

  return 0;
}

wbjeon2k 3년 전 0

https://ideone.com/f7u3v6

출력 문제가 있네요

dk99521 3년 전 0

감사합니다. 같으면 0에 \n을 붙이니 성공했습니다.

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

문제

문제

출처

ICPC

코드의 반례 요청드립니다.

dk99521 3년 전 0

wbjeon2k 3년 전 0

dk99521 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말