글 읽기 - 이거 왜 컴파일 에러 뜨는지 모르겠습니다.

hoon3722 3년 전 0

제출하면 컴파일 에러 뜨는데 코드를 돌려보면 뭔가 돌아가지긴 하는 것 같습니다. (첫번째 테스트케이스까지만.)

테스트 케이스를 한번 받아서 출력해보면 문제없이 되는 것 같은데 두번째부터 맛탱이가 가버리는 것 같아요.

테스트케이스를 2개 한다고 치고 테스트케이스 두개를 같은 값으로 넣으면 첫번째 테스트케이스랑 두번째 테스트케이스 출력값이달라요.. -0-?

아무리 봐도 초기화는 제대로 한 것 같은데 왜 두번째 케이스부터 이상해지는지 모르겠습니다..

#include <iostream>
#include <stdio.h>
#include <queue>
#include <utility>

using namespace std;

int in(int a,int l){
    
    if(a>=0 && a<l)
        return 1;
    else
        return 0;
}

int knight(int check[][301],int l, int s1, int s2, int e1, int e2){
    
    int m;
    queue<pair<int,int>> q;
    queue<int> p;
    
    q.push(make_pair(s1,s2));
    p.push(0);
    
    check[s1][s2]=true;
    
    while(1){
        
        if(q.front().first==e1 && q.front().second==e2)
            return p.front();
            

        m=p.front();
        s1=q.front().first;
        s2=q.front().second;
        
        if(in(s1-1,l) && in(s2-2,l) && check[s1-1][s2-2]==false ){
            check[s1-1][s2-2]=true;
            p.push(m+1);
            q.push(make_pair(s1-1,s2-2));
        }
        if(in(s1-2,l) && in(s2-1,l) && check[s1-2][s2-1]==false  ){
            check[s1-2][s2-1]=true;
            p.push(m+1);
            q.push(make_pair(s1-2,s2-1));
        }
        if(in(s1-2,l) && in(s2+1,l) && check[s1-2][s2+1]==false  ){
            check[s1-2][s2+1]=true;
            p.push(m+1);
            q.push(make_pair(s1-2,s2+1));
        }
        if(in(s1-1,l) && in(s2+2,l) && check[s1-1][s2+2]==false  ){
            check[s1-1][s2+2]=true;
            p.push(m+1);
            q.push(make_pair(s1-1,s2+2));
        }
        if(in(s1+2,l) && in(s2-1,l) && check[s1+2][s2-1]==false  ){
            check[s1+2][s2-1]=true;
            p.push(m+1);
            q.push(make_pair(s1+2,s2-1));
        }
        if(in(s1+1,l) && in(s2-2,l) && check[s1+1][s2-2]==false  ){
            check[s1+1][s2-2]=true;
            p.push(m+1);
            q.push(make_pair(s1+1,s2-2));
        }
        if(in(s1+2,l) && in(s2+1,l) && check[s1+2][s2+1]==false  ){
            check[s1+2][s2+1]=true;
            p.push(m+1);
            q.push(make_pair(s1+2,s2+1));
        }
        if(in(s1+1,l) && in(s2+2,l) && check[s1+1][s2+2]==false  ){
            check[s1+1][s2+2]=true;
            p.push(m+1);
            q.push(make_pair(s1+1,s2+2));
        }
        
        q.pop();
        p.pop();
    }
}

int main()
{
    int t,i,l,s1,s2,e1,e2;
    
    scanf("%d",&t);
    
    for(i=0;i<t;i++){
        int check[301][301]={0};
        
        scanf("%d",&l);
        scanf("%d %d",&s1,&s2);
        scanf("%d %d",&e1,&e2);
        
        
        printf("%d\n",knight(check,l,s1,s2,e1,e2));
    }

    return 0;
}

rnjstpgns91 3년 전 2

컴파일 에러는 왜 에러인지 뜨지 않나요?

그리고 해당 코드 제출하면 문제없이 PASS 됩니다. iostream이랑 stdio.h가 있는거 봐선.. 혹시 C로 제출하시진 않았는지

저는 C++ 14 컴파일러로 제출해봤더니 통과되었습니다.

hoon3722 3년 전 1

queue<pair<int,int>>

할때 >> 가 아니라 > > 를 해야하나봅니다.(c++에서는 안되지만 c++14 에서는 됩니다.)

다음부터는 컴파일에러 뜨는거 왜 뜨는지 확인해보고 질문하겠습니다... 이런기능이 있는지 몰랐습니다..

감사합니다..

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

문제

문제

출처

ICPC

이거 왜 컴파일 에러 뜨는지 모르겠습니다.

hoon3722 3년 전 0

rnjstpgns91 3년 전 2

hoon3722 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말