画一个线路图

来源：百度知道 编辑：UC知道 时间：2024/06/30 03:21:22
● ● ● ●
● ● ● ●
● ● ● 房子 ●
● ● 房子
房子 ● ● ●
● ● ● ●
● ● ● ●
● ● ● ←● 邮局

邮递员送信，●是要去的各地，他每去一处都要经过一个□，还要绕过房子，不可以斜对角走，最后回到邮局，

呵呵~ 你这谁看得懂？还好，我看到过这张图。我替你传上吧。题目里还有一句话是要紧的你没说。就是路线不能重复。

你不用想了。我可证明这题目是无解的！你这样想，既然路线不能重复。图里面又没有相邻的黑点。那每个送信点必须有个独立的入口吧？就是说不可能有两个送信点合用一个入口对吗？那么30个送信点至少要有29个空格（第一个的入口是邮局）。而且一个送信点的入口必须是前一个的出口。就是说出口不能单独占用一个空格，这样29个才够。好，这图上看似正好有29个空格。但是~ 两幢房子旁边的那个空格是没有相邻黑点的。就是说这两个空格不可能作为送信点入口。那么可用作入口的空格只有27个了。显然不够。要说明的是，有29个空格只是必要条件，还并不充分。即使有29个有效空格也不一定就有解。更不用说没有29个了。

不过证明出无解也是一种“解”对吗？