2015年2月15日
USACO Section 3.3 Camlot（BFS)
摘要： BFS.先算出棋盘上每个点到各个点knight需要的步数；然后枚举所有点，其中再枚举king是自己到的还是knight带它去的（假如是knight带它的，枚举king周围的2格（网上都这么说，似乎是个结论？还是usaco数据太弱了？不过看跑出来的时间，全部枚举或许也可以））。一开始觉得挺麻烦的，不... 阅读全文
posted @ 2015-02-15 17:59 JSZX11556 阅读(318) 评论(0) 推荐(0) 编辑