摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1195这道题虽然只是从四个数到四个数,但是状态很多,开始一直不知道怎么下手,关键就是如何划分这些状态,确保每一个状态都能遍历到。得到四个数之后,分三种情况处理,每次改变一个数之后都要加入队列,最先输出的就是步数最少... 阅读全文
posted @ 2015-05-28 20:52 NowAndForever 阅读(139) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1072遇到Bomb-Reset-Equipment的时候除了时间恢复之外,必须把这个点做标记不能再走,不然可能造成死循环,也得不到最优解。#include #include #include using names... 阅读全文
posted @ 2015-05-28 19:32 NowAndForever 阅读(136) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1240开始没仔细看题,看懂了发现就是一个裸的bfs,注意坐标是三维的,然后每次可以扩展出6个方向。第一维代表在第几层。后两维代表行和列。 1 #include 2 #include 3 #include 4 ... 阅读全文
posted @ 2015-05-28 14:49 NowAndForever 阅读(130) 评论(0) 推荐(0) 编辑