博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
走迷宫(回溯、深搜)判断能否到终点
阅读量:7236 次
发布时间:2019-06-29

本文共 804 字,大约阅读时间需要 2 分钟。

时限:1000ms 内存限制:10000K  总时限:3000ms 描述:

判断是否能从迷宫的入口到达出口

输入: 先输入两个整数表示迷宫的行数m和列数n,再输入口和出口的坐标,最后分m行输入迷宫,其中1表示墙,0表示空格每个数字之间都有空格。

输出: 若能到达,则输出"Yes",否则输出"No",结果占一行。

输入样例:

3 3

0 0
2 2
0 0 0
1 1 0
0 1 0

输出样例:

Yes

 

输入样例:

12 12

1 8
10 7
1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 1 0 1 1 1
1 0 1 0 1 1 0 0 0 0 0 1
1 0 1 0 1 1 0 1 1 1 0 1
1 0 1 0 0 0 0 0 1 0 0 1
1 0 1 1 1 1 1 1 1 1 1 1
1 0 0 0 1 0 1 0 0 0 0 1
1 0 1 1 1 0 0 0 1 1 1 1
1 0 0 0 0 0 1 0 0 0 0 1
1 1 1 0 1 1 1 1 0 1 0 1
1 1 1 1 1 1 1 0 0 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1

输出样例:

Yes

#include
int Arr[30][30];//最大迷宫为30*30int Rownum=0,Colnum=0;//行列数int Beginrow,Begincol,Endrow,Endcol;//终点坐标int state=0;//迷宫走通与否状态int canplace(int row,int col)//判断当前点能否走通{ if(row>=0 &&col>=0 &&row

 

转载于:https://www.cnblogs.com/IThaitian/archive/2012/07/10/2585257.html

你可能感兴趣的文章
Linux服务器时间不准确
查看>>
【AD】清楚windows下的不同凭据缓存
查看>>
没有如果,只需要去尝试
查看>>
LINUX下删除用户与主目录
查看>>
Remote Listener Server side Connect-Time Load Balancing
查看>>
程序开发时编写sql语句的注意事项
查看>>
Oracle 12c新特性对于业务上的一些影响总结
查看>>
基于redis的缓存机制的思考和优化
查看>>
IBM DS 5300存储硬盘故障数据恢复详解
查看>>
企业生产环境不同业务,系统分区建议(自定义分区布局)
查看>>
使用Verilog实现FPGA双列电梯控制系统
查看>>
编写安装配置mail服务脚本
查看>>
<Power Shell>13 powershell三个实用特性和功能实例
查看>>
spring cloud使用Feign实现远程接口的调用
查看>>
Delphi 中使用 ADO 方法打开 MySQL5.0 数据库并避免汉字乱码
查看>>
定制bash命令行提示符
查看>>
DNS Bind详解
查看>>
你必须要知道的数据备份工具rsync
查看>>
oracle关于坏块的修复一
查看>>
lzg_ad:FBWF配置详解
查看>>