摘要: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49879在H * W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值... 阅读全文
posted @ 2015-03-28 18:30 NowAndForever 阅读(393) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3009在方格中给定起始点和目标点问到达目标点需要多少步,如果不能到达或者超过10步输出-1。1代表障碍物,0代表空地,2代表起始点,3代表终点。移动规则:只能按x轴或y轴移动(4个方向) 如果某方向下一步就是障碍物则不能像这方向移动,如果某方向没... 阅读全文
posted @ 2015-03-28 16:29 NowAndForever 阅读(137) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22516一道需要思考的搜索题。题意:十个球按给定顺序从图中所示容器中下落,然后挡板可以让球落在左边或者右边,问给定球的顺序,是否存在两边从低到高都是递增的情况。解1:只要给定的球... 阅读全文
posted @ 2015-03-28 11:19 NowAndForever 阅读(156) 评论(0) 推荐(0) 编辑