随笔分类 -  bfs

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/36951 题意： 一辆独轮车，他的车轮每72度变一个颜色（蓝，白，绿，黑，红）。。每秒有3种操作，左转，右转，或者前进，前进的时候车轮的颜色会向前进一色.要求出到终点且车轮触底颜色为蓝色的最小时间。 初始时间为轮 阅读全文

摘要：链接：http://acm.hust.edu.cn/vjudge/problem/28833 题目大意： 一个人要逃出迷宫，同时可能有多个地方起火，火势向四周蔓延，火和人不能到达墙，人必须在火之前到达该格子，火和人的速度一样，求人逃出来的最短时间。 注意：对于人的bfs，最多搜索到最边界，但是走出迷 阅读全文

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121939#problem/C NP-Hard Problem Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64 阅读全文