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

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

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

我的收件箱(0)

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

共有 453 人关注过本帖

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

取消只看楼主加入收藏

不眠的夜

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

楼主

问题点数：0 回复次数：0

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

迷宫问题，判断是否能做出迷宫
用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-07 15:01

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