글 읽기 - BFS 테스트 케이스는 통과하는데 자꾸 틀리네요

dlekgns6743 2년 전 0

혹시 반례가 있다면 꼭 알려주세요.. 도저히 이유를 모르겠습니다 ㅠㅠㅠㅠ

#include<bits/stdc++.h>
using namespace std;
int n,l;
int knight[2], mov[2];
int visited[301][301];
int dx[] = {2,1,-1,-2,-2,-1,1,2};
int dy[] = {1,2,2,1,-1,-2,-2,-1};

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    while(n--){
        memset(visited,0,sizeof(visited));
        queue<pair<int, int>> Q;
        cin>>l;
        cin>>knight[0]>>knight[1];
        cin>>mov[0]>>mov[1];
        if(knight[0] == mov[0] && knight[1] == mov[1]){
            cout<<0;
            continue;
        }
        Q.push({knight[0],knight[1]});
        visited[knight[0]][knight[1]] = 1;
        while(!Q.empty()){
            auto cur = Q.front();Q.pop();
            if(cur.first == mov[0] && cur.second == mov[1]){
                cout<<visited[cur.first][cur.second]-1;
                break;
            }
            for(int i=0; i<8; i++){
                int nx = cur.first + dx[i];
                int ny = cur.second + dy[i];
                if(nx<0||ny<0||l<=nx||l<=ny) continue;
                if(visited[nx][ny] >= 1) continue;

                Q.push({nx,ny});
                visited[nx][ny] = visited[cur.first][cur.second] + 1;
            }
        }
        // for(int i=l-1; i>=0; i--){
        //     for(int j=0; j<l; j++){
        //         cout<<visited[j][i];
        //     }
        //     cout<<"\n";
        // }
        cout<<"\n";
    }
    
}

euphoric_n 2년 전 1

반례 드립니다.

input:

0 0

1 1

output :

answer:

dlekgns6743 2년 전 0

오오오오오 반례 무한 감사드립니다 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 예외 처리에서 개행을 안 했네요ㅠㅠㅠㅠㅠ 덕문에 맞았습니다 정말 정말 감사드립니다 =)

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

문제

문제

출처

ICPC

BFS 테스트 케이스는 통과하는데 자꾸 틀리네요

dlekgns6743 2년 전 0

euphoric_n 2년 전 1

dlekgns6743 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말