글 읽기 - 실행이 되게 해주세요ㅠㅠ

lg970325 7년 전 0

큐를 이용해서 풀려고 하는데 안되네요...

부탁드립니다..

#include<stdio.h>
#include<stdlib.h>

struct node
{
    int x,y;
    struct node* ptr;
};

struct node* front=NULL;
struct node* rear=NULL;
struct node* temp=NULL;

void enqueue(struct node a);
void dequeue(void);

int map[110][110],n,m,count=0;

int main(void)
{
    int i,j;
    scanf("%d %d",&n,&m);
    
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            scanf("%1d",&map[i][j]);
    
    (*front).x=1;(*front).y=1;
    (*front).ptr=NULL;
    rear=front;
    
x:
    count++;
    
    if((*front).x-1>=1&&map[(*front).x-1][(*front).y]==1)
    {
        temp=(struct node*)malloc(sizeof(struct node));
        (*temp).x=(*front).x-1;
        (*temp).y=(*front).y;
        (*rear).ptr=temp;
        rear=temp;
        if((*rear).x==n&&(*rear).y==m)
        {
            printf("%d",count);
            return 0;
        }
    }
    if((*front).x+1<=n&&map[(*front).x+1][(*front).y]==1)
    {
        temp=(struct node*)malloc(sizeof(struct node));
        (*temp).x=(*front).x+1;
        (*temp).y=(*front).y;
        (*rear).ptr=temp;
        rear=temp;
        if((*rear).x==n&&(*rear).y==m)
        {
            printf("%d",count);
            return 0;
        }
    }
    if((*front).y-1>=1&&map[(*front).x][(*front).y-1]==1)
    {
        temp=(struct node*)malloc(sizeof(struct node));
        (*temp).x=(*front).x;
        (*temp).y=(*front).y-1;
        (*rear).ptr=temp;
        rear=temp;
        if((*rear).x==n&&(*rear).y==m)
        {
            printf("%d",count);
            return 0;
        }
    }
    if((*front).y+1<=m&&map[(*front).x][(*front).y+1]==1)
    {
        temp=(struct node*)malloc(sizeof(struct node));
        (*temp).x=(*front).x;
        (*temp).y=(*front).y+1;
        (*rear).ptr=temp;
        rear=temp;
        if((*rear).x==n&&(*rear).y==m)
        {
            printf("%d",count);
            return 0;
        }
    }
    
    dequeue();
    goto x;
    
    return 0;
}

void dequeue(void)
{
    front=(*front).ptr;
}

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

문제

문제

출처

ICPC

실행이 되게 해주세요ㅠㅠ

lg970325 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말