会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kiraa
博客园
首页
新随笔
联系
订阅
管理
2016年3月14日
UVa1601 - The Morning after Halloween [单向bfs]
摘要: 解题思路: 1.注意到2*2方格中必有一个#,那么最多只有192条通道,可以将所有非‘#’的位置提取出来用邻接表的方式建图,通过bfs搜索目标位置。 2.将三个ghost的位置(a,b,c)作为状态量存储,如果采用邻接矩阵方式存储图,那么转移代价为5*5*5,很容易超时。分析题意可以知道图中结点大部
阅读全文
posted @ 2016-03-14 21:00 kiraa
阅读(196)
评论(0)
推荐(0)
编辑
公告