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) 编辑