글 읽기 - 런타임에러의 이유는 멀까요?ㅜㅜ

kdhsong 8년 전 0

런타임에러 이유를 못찾겠습니다 ㅠ도와주세요ㅠ

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
typedef struct _Queue{
    int a,b,cnt,wall;
}Queue;
Queue queue[1000011];
 
char visit[1011][1011];
char arr[1011][1011];
int push = 0;
int pop = 0;
int n,m;
 
bool Check(int a,int b,int *wall,int *tmp){
     
    if(a >= n || b >= m || visit[a][b] == '1' || a < 0 || b < 0 )       return false;
    if(*wall >= 1 && arr[a][b] == '1')   return false;
    // 벽 뿌숨
    if(*wall == 0 && arr[a][b] == '1'){
        *tmp = 1;
        return true;
    }
    return true;
}
void Push(int a,int b,int cnt,int wall){
    queue[push].a = a;
    queue[push].b = b;
    queue[push].wall = wall;
    queue[push++].cnt = cnt;
    if(wall==0) visit[a][b] = '1';
}
 
void Pop(int *a,int *b,int *cnt,int *wall){
    *a = queue[pop].a;
    *b = queue[pop].b;
    *wall = queue[pop].wall;
    *cnt = queue[pop++].cnt;
}
 
int BFS(int a,int b,int cnt,int wall){
    Push(a,b,cnt,wall);
    while(push > pop){
        int a1,b1,cnt1,wall1,tmp=0;
        Pop(&a1,&b1,&cnt1,&wall1);
         
        if(a1 == n-1 && b1 == m-1)  return cnt1;
     
        if(Check(a1+1,b1,&wall1,&tmp)){
            if(tmp == 0)    Push(a1+1,b1,cnt1+1,wall1);
            else            Push(a1+1,b1,cnt1+1,wall1+1);
        }
        tmp = 0;
        if(Check(a1-1,b1,&wall1,&tmp)){
            if(tmp == 0)    Push(a1-1,b1,cnt1+1,wall1);
            else            Push(a1-1,b1,cnt1+1,wall1+1);
        }
        tmp = 0;
        if(Check(a1,b1+1,&wall1,&tmp)){
            if(tmp == 0)    Push(a1,b1+1,cnt1+1,wall1);
            else            Push(a1,b1+1,cnt1+1,wall1+1);
        }
        tmp = 0;
        if(Check(a1,b1-1,&wall1,&tmp)){
            if(tmp == 0)    Push(a1,b1-1,cnt1+1,wall1);
            else            Push(a1,b1-1,cnt1+1,wall1+1);
        }
    }
    return -1;
}
int main(){
    scanf("%d %d",&n,&m);
    int i,j;
    for(i = 0; i < n; i++){
        scanf("%s",arr[i]);
    }
    for(i = 0; i < 1011; i++)
        for(j = 0; j < 1011; j++)
            visit[i][j] = '0';
    printf("%d",BFS(0,0,1,0));
         
}

yukariko 8년 전 0

check함수에 visit배열 확인에 음수값이 들어갈 수 있습니다. 음수값확인을 앞쪽에 놓으면 될것 같네요

kdhsong 8년 전 0

답변감사합니다

근데 visit배열에 '1' 또는 '0'만넣는데 음수값이 들어갈수있나요 ? 행여나 들어간다고해도 에러가왜나는지모르겠네요 ㅠㅠ 캐릭터배열에는 음수값이 들어가면 안되는건가요 ?ㅠ

baekjoon 8년 전 0

아마도 if(a >= n || b >= m || visit[a][b] == '1' || a < 0 || b < 0 ) return false;

말하는 것 같네요.

a < 0 || b < 0이 <code>visit[a][b] == '1' 보다 뒤에 있어서 a 나 b가 음수인 경우에 visit[a][b] 검사에서 런타임 에러가 나게 됩니다.

순서를 이렇게 바꾸는게 좋을 것 같아요.

if(a >= n || b >= m || a < 0 || b < 0 || visit[a][b] == '1' ) return false;

kdhsong 8년 전 0

아 ! 근데 그래도 런타임에러가 뜨네요 ㅠㅠㅠㅠㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

런타임에러의 이유는 멀까요?ㅜㅜ

kdhsong 8년 전 0

yukariko 8년 전 0

kdhsong 8년 전 0

baekjoon 8년 전 0

kdhsong 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말