dfs
三七李
这个作者很懒,什么都没留下…
展开
-
POJ 1753 Flip Game
“很好很有层次感”题单的第一题。 题意是黑白翻转棋,每次翻转一个,必须同时翻转上下左右的一个棋子,求最小的翻转个数。枚举翻转次数,dfs,找到就输出。 数组设成6*6的,只处理中心的4*4,不需要判断越界也避免了越界问题。#include <iostream> #include <cstring>bool table[6][6] = {0}; int ans; bool find = 0;voi原创 2017-05-17 09:00:07 · 178 阅读 · 0 评论 -
poj2965 The Pilots Brothers' refrigerator
枚举次数,DFS 和poj1753类似,区别是开关影响不同,本题是那行的横纵列都要改变状态。另一个区别是要记录每次改变的方法。使用结构体或者两个数组存储。 注意再改变状态的时候点(a,b)改变了两次,要再一次改回来。#include <iostream> #include <cstring>bool table[6][6] = {0}; int ans; bool find = 0;struct原创 2017-05-17 09:35:42 · 164 阅读 · 0 评论