[ZOJ1301][POJ1137] The New Villa

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1301

POJ: http://poj.org/problem?id=1137

题目大意：

每个房间的开关经常是控制别的房间的灯的。

Mr.Black站在走廊，灯全是熄灭的。Mr.Black怕黑，所以他不敢进入黑的屋子，也不敢关掉他所在屋子的灯。

走廊是亮的，所有屋子是黑的。不准走进黑屋子，且最后到达卧室，卧室以外的灯全灭。找到步骤最小的方式，“房间之间的移动”、“开灯”、“关灯”都算一个步骤。

解题思路：

由求最短步骤和r很小，且灯的状态可以用01表示，想到可以用广搜。