DFS
Have_Afk
这个作者很懒,什么都没留下…
展开
-
POJ 1753 Flip Game
这一题,要用位运算,我用的是BFS,方法也很显示,不断从最开始的状态开始扩展,直到找到全白或全黑的情况再退出,visited数组用来判断是不是已经出现过,防止重复的循环。 BFS+位运算 #include #include #include using namespace std; int matrix; struct Piece { int m; i原创 2014-04-16 17:32:42 · 921 阅读 · 0 评论 -
ZOJ 3010 The Lamp Game
这题我是用的bfs做的,用到一个map,用来统计是否访问过和最大值的保存原创 2014-06-30 11:07:04 · 500 阅读 · 0 评论