POJ 3279(Fliptile)题解

【题意】 给定长宽的黑白棋棋盘摆满棋子,每次操作可以反转一个位置和其上下左右共五个位置的棋子的颜色,求要使用最少翻转次数将所有棋子反转为黑色所需翻转的是哪些棋子。 【题目分析】 这题刚开始被放到搜索的分类下了..然而这和搜索有什么关系..没经验a56爆大奖在线娱乐想了各种和搜索沾边的方法,结果没想出解法,直到看了网
posted @ 2017-11-18 13:21  _tham  阅读(166)  评论(0编辑  收藏  举报