搜索
编程论坛 → 开发语言 → 『 C语言论坛 』 → 迷宫问题，判断是否能做出迷宫
标题：迷宫问题，判断是否能做出迷宫
只看楼主
不眠的夜
Rank: 2
等　级：论坛游民
帖　子：63
专家分：96
注　册：2013-3-12
结帖率：66.67%
楼主
 已结贴√  问题点数：10 回复次数：5 
迷宫问题，判断是否能做出迷宫
用m、n定义迷宫的大小即area=m*n；其中有k棵树，每棵树的坐标给出；一人从一个入口（x1，y1）进入，判断是否能从（x2，y2）走出；若能输出：YES，否则输出NO.
例子：
输入：m=6，n=6，k=5
接着输入k=5棵树的坐标
0 0
0 1
1 1
2 0
2 1
一个人的起始坐标
1 0 5 5
输出：NO
搜索更多相关主题的帖子: 迷宫　
2013-06-04 17:39
lijilvly
Rank: 2
等　级：论坛游民
帖　子：17
专家分：30
注　册：2013-6-3
第 2 楼
 得分:3 
2013-06-04 18:04
蚕头燕尾
Rank: 10Rank: 10Rank: 10
来　自：Gryffindo
等　级：贵宾
威　望：12
帖　子：734
专家分：1546
注　册：2013-3-24
第 3 楼
 得分:3 
x2和y2是怎么取得的？也是输入的？那就是说判断能不能从x1，y1走到x2，y2么？

直觉让我想到了八皇后问题，不知道是不是用递归实现的。。

学习编程，为的是表达自己的思想，而不是被别人的思想所禁锢。要先明白自己想干嘛，而不要先问别人让你干嘛。               

                                                                                                                    Black Cat      Hello Tomorrow~
2013-06-05 00:44
我叫沃恩
Rank: 12Rank: 12Rank: 12
来　自：Asia
等　级：贵宾
威　望：10
帖　子：1234
专家分：3865
注　册：2013-3-29
第 4 楼
 得分:3 
我觉得先判断入口的周围是否都是树，再判断出口的周围是不是都是树，这个思路你看行不行？

因为我是菜鸟，所以应该被骂！ 细节+坚持=成功!
2013-06-05 10:53
不眠的夜
Rank: 2
等　级：论坛游民
帖　子：63
专家分：96
注　册：2013-3-12
第 5 楼
 得分:0 
回复 3楼 蚕头燕尾
是的。都是给定的。判断一下能不能从（x1，y1）到（x2，y2）
2013-06-05 19:16
不眠的夜
Rank: 2
等　级：论坛游民
帖　子：63
专家分：96
注　册：2013-3-12
第 6 楼
 得分:0 
回复 4楼 我叫沃恩
不是太好。。谢了
2013-06-05 19:17



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-414505-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.071889 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved