
dfs
basement_boy
计算机专业学生,感谢大家指点~
展开
-
poj1753 搜索,枚举法
///2014.2.28 - 2014.3.1///poj1753/** *题意: *给你一个4*4的黑白棋盘,通过翻棋子使棋盘变为全白或全黑, *(以下“翻一个位置”皆指翻着个位置和它周围的四个棋子。) *翻子时四周的四个棋子如果存在的话颜色也会跟着改变。 *问最少需要多少步可以使棋盘变为一种颜色。 ** *思路: *每一次翻子会改变这个棋子和它周围的四个棋子的颜色, *原创 2014-05-11 15:43:49 · 573 阅读 · 0 评论 -
poj1562 Oil Deposits 简单搜索,dfs和bfs都行,我用的bfs
题目链接:http://poj.org/problem?id=1562题目大意:翻译看的原创 2014-07-25 21:06:20 · 652 阅读 · 0 评论 -
zoj2412 Farm Irrigation 搜索dfs
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1412原创 2014-07-25 22:39:38 · 499 阅读 · 0 评论 -
zoj2110 Tempter of the Bone 搜索dfs
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题目大意:原创 2014-07-25 20:33:44 · 487 阅读 · 0 评论