迷宫问题，判断是否能做出迷宫 - C语言论坛 - 编程论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 迷宫问题，判断是否能做出迷宫

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 533 人关注过本帖

标题：迷宫问题，判断是否能做出迷宫

只看楼主加入收藏

不眠的夜

帅哥哟，离线，有人找我吗？

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

收藏

得分:3

发帖时间

2013-06-04 18:04

蚕头燕尾

美女呀，离线，留言给我吧！

Rank: 10

Rank: 10

Rank: 10

来　自：Gryffindo
等　级：贵宾
威　望：12
帖　子：734
专家分：1546
注　册：2013-3-24

收藏

得分:3

x2和y2是怎么取得的？也是输入的？那就是说判断能不能从x1，y1走到x2，y2么？

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

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

Black Cat Hello Tomorrow~

发帖时间

2013-06-05 00:44

我叫沃恩

帅哥哟，离线，有人找我吗？

Rank: 12

Rank: 12

Rank: 12

来　自：Asia
等　级：贵宾
威　望：10
帖　子：1234
专家分：3865
注　册：2013-3-29

收藏

得分:3

我觉得先判断入口的周围是否都是树，再判断出口的周围是不是都是树，这个思路你看行不行？

因为我是菜鸟，所以应该被骂！细节+坚持=成功!

发帖时间

2013-06-05 10:53

不眠的夜

帅哥哟，离线，有人找我吗？

Rank: 2

等　级：论坛游民
帖　子：63
专家分：96
注　册：2013-3-12

收藏

得分:0

回复 3楼蚕头燕尾

是的。都是给定的。判断一下能不能从（x1，y1）到（x2，y2）

发帖时间

2013-06-05 19:16

不眠的夜

帅哥哟，离线，有人找我吗？

Rank: 2

等　级：论坛游民
帖　子：63
专家分：96
注　册：2013-3-12

收藏

得分:0

回复 4楼我叫沃恩

不是太好。。谢了

发帖时间

2013-06-05 19:17

快速回复：迷宫问题，判断是否能做出迷宫

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

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.015137 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved