글 읽기 - 질문입니다.

suleesulee 4년 전 1

for문이 이상하게 작동하는것같습니다.

32에서 38번 라인이 문제인것 같은데

33번 라인에 if 안으로 들어오는 nx ny를 찍으면 다양한 값이 들어오는데

35번 라인에는 (1,1) (2,2) (3,3)... 이런류만 들어오더라구요

분명 처음 돌 때 다 들어와서 탐색해야 할 것 같은데

제가 어느부분을 놓치고있는지 답변부탁드립니다.

#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
int T, I;
bool visit[301][301];
int start_x, start_y, dest_x, dest_y;
int dy[8]={-1,-2,-2,-1,1,2,1,2};
int dx[8]={-2,-1,1,2,-2,-1,2,1};

int ad =0;
void bfs(int a, int b)
{
    queue<pair<pair<int, int>,int>> q;
    q.push(make_pair(make_pair(a, b), 0));
    visit[a][b] = true;
    
    while(!q.empty()){
        int x = q.front().first.first;
        int y = q.front().first.second;
        int cnt = q.front().second;
        q.pop();
        
        if(x==dest_x && y==dest_y)
            printf("%d", cnt);
        
        for(int k=0; k<8; k++)
        {
            int nx = dx[k] + x;
            int ny = dx[k] + y;
            
            if(nx >= 0 && ny >= 0 && nx < I && ny < I)
            {
                if(visit[nx][ny] == false)
                {
                    visit[nx][ny] = true;
                    q.push(make_pair(make_pair(nx, ny), cnt+1));
                }
            }
        }
    }
}

int main()
{
    scanf("%d", &T);
   
    for(int i=0; i<T; i++){
        scanf("%d", &I);
        scanf("%d %d", &start_x, &start_y);
        scanf("%d %d", &dest_x, &dest_y);
        memset(visit, false, sizeof(visit));
        //printf("%d %d %d %d", start_x, start_y, dest_x, dest_y);
        bfs(start_x, start_y);
    }
    return 0;
}

opop20207 4년 전 2

30번째줄 오타입니다.

int ny = dx[k] + y; -> int ny = dy[k] + y;

suleesulee 4년 전 0

30분넘게 쳐다보고 테스트했는데 못봤네요. 정말 감사합니다.

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

문제

문제

출처

ICPC

질문입니다.

suleesulee 4년 전 1

opop20207 4년 전 2

suleesulee 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말