题目:http://poj.org/problem?id=2965
来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26732#problem/B
题意:
就是把题目中给出的状态图,全部翻转成
----
----
----
----状态
----
----
----状态
翻转: 每次翻转一个,那么它所在的行和列都要翻转
问最小翻转次数,同时输出翻转路径.
算法:
暴力 + 枚举 + dfs
思路:
可以证明每个把手要么翻转,要么不翻转,那么从左到右,从上到下依次枚举每个把手,同时深搜一遍即可。
和前面的棋盘翻转一样.[POJ 1753 Flip Game