글 읽기 - 메모리초과 이유..

hoon3722 3년 전 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(check[s1-1][s2-2]==false && in(s1-1,l) && in(s2-2,l) ){
            check[s1-1][s2-2]=true;
            p.push(m+1);
            q.push(make_pair(s1-1,s2-2));
        }
        if(check[s1-2][s2-1]==false && in(s1-2,l) && in(s2-1,l) ){
            check[s1-2][s2-1]=true;
            p.push(m+1);
            q.push(make_pair(s1-2,s2-1));
        }
        if(check[s1-2][s2+1]==false && in(s1-2,l) && in(s2+1,l) ){
            check[s1-2][s2+1]=true;
            p.push(m+1);
            q.push(make_pair(s1-2,s2+1));
        }
        if(check[s1-1][s2+2]==false && in(s1-1,l) && in(s2+2,l) ){
            check[s1-1][s2+2]=true;
            p.push(m+1);
            q.push(make_pair(s1-1,s2+2));
        }
        if(check[s1+2][s2-1]==false && in(s1+2,l) && in(s2-1,l) ){
            check[s1+2][s2-1]=true;
            p.push(m+1);
            q.push(make_pair(s1+2,s2-1));
        }
        if(check[s1+1][s2-2]==false && in(s1+1,l) && in(s2-2,l) ){
            check[s1+1][s2-2]=true;
            p.push(m+1);
            q.push(make_pair(s1+1,s2-2));
        }
        if(check[s1+2][s2+1]==false && in(s1+2,l) && in(s2+1,l) ){
            check[s1+2][s2+1]=true;
            p.push(m+1);
            q.push(make_pair(s1+2,s2+1));
        }
        if(check[s1+1][s2+2]==false && in(s1+1,l) && in(s2+2,l) ){
            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];
        
        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;
}

jjangman821 3년 전 1

비슷한 경험이 있는데요,

check라는 배열을 검사하기 전, 범위검사를 '먼저' 해주어야 합니다. 안그러면 check배열의 index를 벗어난 지점을 참조하게 되고 런타임 에러가 일어날 수 있습니다.

if(check[s1-1][s2-2]==false && in(s1-1,l) && in(s2-2,l) ) <-- 이것을 순서만 바꿔서

if( in(s1-1,l) && in(s2-2,l) && check[s1-1][s2-2]==false) 이렇게 바꾼 후 해보세요

hoon3722 3년 전 0

아.....

중요한 포인트이네요..

감사합니다..

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

문제

문제

출처

ICPC

메모리초과 이유..

hoon3722 3년 전 0

jjangman821 3년 전 1

hoon3722 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말