摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/36951 题意: 一辆独轮车,他的车轮每72度变一个颜色(蓝,白,绿,黑,红)。。每秒有3种操作,左转,右转,或者前进,前进的时候车轮的颜色会向前进一色.要求出到终点且车轮触底颜色为蓝色的最小时间。 初始时间为轮 阅读全文
posted @ 2016-07-20 16:42 尘埃。 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hust.edu.cn/vjudge/problem/28833 题目大意: 一个人要逃出迷宫,同时可能有多个地方起火,火势向四周蔓延,火和人不能到达墙,人必须在火之前到达该格子,火和人的速度一样,求人逃出来的最短时间。 注意:对于人的bfs,最多搜索到最边界,但是走出迷 阅读全文
posted @ 2016-07-20 10:43 尘埃。 阅读(199) 评论(0) 推荐(0) 编辑