紧急求助:输出有误的迷宫问题程序

#include<stdio.h>

  #define M 10

  #define N 6

  #define forward1(s,t) if(s && !a[t][k])if(next(k,t))return 1

  #define forward2(s,t) if(s && !a[k][s])if(next(s,k))return 1

 

  int a[][M]={

       {0,1,1,1,1,1,1,1,1,1},

       {0,1,0,0,1,0,0,0,0,1},

       {0,0,0,1,1,0,0,1,0,1},

       {0,1,1,0,0,0,1,1,0,1},

       {0,0,0,0,1,0,0,0,0,1},

       {1,1,1,1,1,1,1,1,0,0},

  };

  int b[2][M*N];

  int method=0;

  int step=0;

 

  void out(int n)

  {

       int i;

 

       for(i=0;i<n;)    {

 printf("(%d,%d)/t",b[1][i],b[0][i]);

 if(!(++i%5))

       printf("/n");

         }

         printf("/n");

         ++method;

       }

 

       int next(int x,int y)

       {

        int k;

 

        a[y][x]=-1;

         b[0][step]=x;

        if(x==M-1&&y==N-1)

              out(step);

 

         forward1((k=x+1)<M,y);

         forward2(x,(k=y+1)<N);

         forward1((k=x-1)>=0,y);

        forward2(x,(k=y-1)>=0);

 

        a[y][x]=0;

        --step;

         return 0;

       }

 

       void main(void)

       {

       next(0,0);

       printf("method=%d/n",method);

  }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值