某展览馆是一个拥有15间房间的大厅，如图为大厅的平面图．每天展览馆关门后，都会有一个警卫从大厅的入口进去，一间房一间房地

某展览馆是一个拥有15间房间的大厅，如图为大厅的平面图．每天展览馆关门后，都会有一个警卫从大厅的入口进去，一间房一间房地巡视，最后来到画有O标记的管理室休息．现在，规定每间房间警卫只能进去一次，且所有房间都要巡视到．你认为这个警卫应该怎样进行巡视才好呢？请在图中画出他的巡视路线．

再也不发呆yy 1年前已收到1个回答举报

共回答了16个问题采纳率：81.3% 举报

解题思路：先黑白相间染色，进口为黑色，走的时候一定是黑-白-黑-白这么黑白相间着走，一定是黑格进黑格出，所以不可能最后落入有圆圈的那个格子；如图：

所以要先走两个黑色的格子，然后再找出其它路线．

路线是：

点评：
本题考点：染色问题．

考点点评：本题利用间隔染色的方法，找出走的路线．

1年前

可能相似的问题

你能帮帮他们吗

精彩回答