2014年12月19日

hdu2102（bfs）

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102分析：bfs求最短时间到达'P'点，不过本题有好几个trick，我都踩到了，自己还是太嫩了。。。 注意：可能两层同个位置都是'#'，还有经过'#'时只能被传送，不能经过它上下左右移动。。。#incl... 阅读全文

posted @ 2014-12-19 15:08 lienus 阅读(133) 评论(0) 推荐(0)

poj3414（bfs）

摘要： 题目链接：http://poj.org/problem?id=3414题意：给你两个容器 A B 问是否能够经过有限的步骤倒水,得到容量为 C 的水，输出最小的步数,同时输出每一步的操作。如果不能达到目标状态,则输出impossible。分析：这题跟hdu1495一样，需要分情况考虑，不过这里回溯输... 阅读全文

posted @ 2014-12-19 00:45 lienus 阅读(139) 评论(0) 推荐(0)

导航