随笔分类 -  bfs

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