随笔分类 - bfs
摘要:题意: 按照靠左走,靠右走以及最短路径的规则求从S点出发到E点的距离 方向有点难,因为当你改变方向的时候,下一步的方向也就随之改变了;
阅读全文
摘要:题目链接: http://poj.org/problem?id=3026 题意:一对警察(S)抓捕外星人(A),‘#’代表墙,‘_’(空格)代表可以通过的路,从S处出发,问最少走多长的路可以把外星人全部KO了!注意:当他们在S处或是当抓捕到某个外星人以后,可以分开成几个队伍向周围继续抓捕,总的路程等
阅读全文
摘要:Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26181 Accepted: 14213 Description There is a rectangular room, covered with s
阅读全文
摘要:D - 跳跳 Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status D - 跳跳 Submit Status Description 一个每块地板标记着0~9某个数字的迷宫,其中标记1的地板
阅读全文