C语言如何实现走迷宫-创新互联
创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商,新人活动买多久送多久,划算不套路!
成都创新互联主打移动网站、网站设计、成都网站设计、网站改版、网络推广、网站维护、域名与空间、等互联网信息服务,为各行业提供服务。在技术实力的保障下,我们为客户承诺稳定,放心的服务,根据网站的内容与功能再决定采用什么样的设计。最后,要实现符合网站需求的内容、功能与设计,我们还会规划稳定安全的技术方案做保障。小编这次要给大家分享的是C语言如何实现走迷宫,文章内容丰富,感兴趣的小伙伴可以来了解一下,希望大家阅读完这篇文章之后能够有所收获。
描述
给一张个迷宫,问能否从起点走到终点,只能往上下左右走,不能斜着走
输入
多组测试数据,每组第一行两个正整数,分别为n和m
表示n这个迷宫有n行m列(0 接着是n行m列, '#'表示路 ‘*'表示墙 ‘S'表示起点 ‘T'表示终点 输出 每组测试数据输出一个结果,如果能从S走到T,输出“YES”,否则输出“NO” 输入样例: 2 2 输出样例: YES 有两种方法可以解决这个问题 第一种深度优先搜索:站在入口,考虑自己下一步可以走哪里,走到下一个位置后,再考虑下一步怎么走,一直走下去,直到没有路,然后再返回最近的一个岔路口,选其它任一条没试过的路,如果不能走,再尝试其他的路,直到这个岔路口的路全部试完,再回到上一个路口,看是否能走到出口,相当于一条路走到黑
S*
#T
3 3
S*#
#T
##
NO#include
本文名称:C语言如何实现走迷宫-创新互联
网站链接:http://myzitong.com/article/iehjp.html