2013年9月25日
摘要: bfs+博弈 坑爹的hdu,用dfs会爆栈 只能用bfs了,用两边bfs 第一遍用来判断Ali能否一步找到财富,就是看外围是否有一条路通向(-1),再就是标记内边界,再就是第二遍从外面bfs来找寻真正的边界;其实这个题最终形态就是化为5 1 5 0 1 0 6 -1 6 -> 1 -1 1 8 9 8 0 1 0 当化为诸如此类的形态后 下一次攻击石头的人就会输,所以只要判一下外面石头的奇偶性就行了。#include #include #include #include #include #define N 310using std::vector;us... 阅读全文
posted @ 2013-09-25 20:44 风流monkey 阅读(233) 评论(0) 推荐(0) 编辑