绑定完请刷新页面
取消
刷新

分享好友

×
取消 复制
老鼠走迷宫问题
2019-09-03 11:36:11

老鼠走迷宫问题怎么输出多种方法?


#include<stdio.h>
int s[7][7] = {{1, 1,1, 1, 1, 1, 1},
{1, 0, 0, 0, 0, 0, 1},
{1, 0, 1, 0, 1, 0, 1},
{1, 0, 0, 1, 0, 1, 1},
{1, 1, 0, 1, 0, 1, 1},
{1, 0, 0, 0, 0, 0, 1},
{1, 1, 1, 1, 1, 1, 1}
}; 
int l=0,p=0;
int w(int n,int m)
{
int i;
s[n][m]=2;
if(n==5&&m==5)
{

for(n=0;n<=6;n++)
{
for(m=0;m<=6;m++)
{
printf("%d ",s[n][m]);

}
printf("\n");
p++;
}


}
else
{
if(s[n][m+1]==0)
w(n,m+1);
if(s[n+1][m]==0)
w(n+1,m);
if(s[n][m-1]==0)
w(n,m-1);
if(s[n-1][m]==0)
w(n-1,m);
s[n][m] =0 ; 
}
}
int main()
{
int x=1,y=1;

w(x,y);
if(p==0)
printf("no door");
return 0;
}


分享好友

分享这个小栈给你的朋友们,一起进步吧。

IT知识联盟
创建时间:2019-07-05 15:30:45
分享收集到的大小知识点
展开
订阅须知

• 所有用户可根据关注领域订阅专区或所有专区

• 付费订阅:虚拟交易,一经交易不退款;若特殊情况,可3日内客服咨询

• 专区发布评论属默认订阅所评论专区(除付费小栈外)

栈主、嘉宾

查看更多
  • 王超
    栈主

小栈成员

查看更多
  • ?
  • youou
  • gamebus
  • chinacc
戳我,来吐槽~