[ZOJ1301][POJ1137] The New Villa

这篇博客主要分享了解决ZOJ1301和POJ1137题目——The New Villa的心得。博主指出,问题的关键在于状态不超过1024*10种,每种状态有30种可能的操作,可以通过广度优先搜索解决。在编写输出部分时,博主发现步骤数量的单复数形式会直接影响答案的正确性,并且操作步骤与短线之间必须有空格,这是从样例输出中发现的细节问题。文章附有源代码。
摘要由CSDN通过智能技术生成

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

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


题目大意:
每个房间的开关经常是控制别的房间的灯的。
Mr.Black站在走廊,灯全是熄灭的。Mr.Black怕黑,所以他不敢进入黑的屋子,也不敢关掉他所在屋子的灯。
走廊是亮的,所有屋子是黑的。不准走进黑屋子,且最后到达卧室,卧室以外的灯全灭。找到步骤最小的方式,“房间之间的移动”、“开灯”、“关灯”都算一个步骤。


解题思路:
由求最短步骤和r很小,且灯的状态可以用01表示,想到可以用广搜。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值