写了两天了,还是不懂,没报错,但是结果要不就是死循环要不就是多走几步
2条回答 默认 最新
- 三块不一样的石头 2022-06-01 13:22关注
#include<stdio.h> int road[101][101]; // 记录道路信息 bool pass[101][101],flag = false; // pass没走过为false, flag 判断是否有结果 int len,high; // 迷宫 长,高,道路结果储存 char key[10001]; void Find_road(int high1,int len1,int num); int main(){ scanf("%d %d",&len,&high); for(int z=1;z<=high;z++) for(int z1=1;z1<=len;z1++) scanf("%d",&road[z][z1]); Find_road(1,1,0); if(!flag) printf("No way!"); return 0; } void Find_road(int high1,int len1,int num){ if(high1==high && len1==len){ flag = true; for(int z=0;z<num;z++) printf("%c",key[z]); } if(flag || pass[high1][len1] || road[high1][len1] ) return; pass[high1][len1] = true; // 向上走 if(high1>1 && high1<=high){ key[num] = 'U'; Find_road(high1-1,len1,num+1); } // 向下走 if(high1<high && high1>=1){ key[num] = 'D'; Find_road(high1+1,len1,num+1); } // 向左 if(len1>1 && high1<=high){ key[num] = 'L'; Find_road(high1,len1-1,num+1); } // 向右边 if(len1<len && len1>=1){ key[num] = 'R'; Find_road(high1,len1+1,num+1); } pass[high1][len1] = false; }
满意答案的可以给个打赏与采纳哦~
不然人人白嫖就没人解答了T _ T本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥20 求各位懂行的人,注册表能不能看到usb使用得具体信息,干了什么,传输了什么数据
- ¥15 个人网站被恶意大量访问,怎么办
- ¥15 Vue3 大型图片数据拖动排序
- ¥15 Centos / PETGEM
- ¥15 划分vlan后不通了
- ¥20 用雷电模拟器安装百达屋apk一直闪退
- ¥15 算能科技20240506咨询(拒绝大模型回答)
- ¥15 自适应 AR 模型 参数估计Matlab程序
- ¥100 角动量包络面如何用MATLAB绘制
- ¥15 merge函数占用内存过大