POJ - 3279 Fliptile(DFS,经典翻转问题,二进制枚举)
题目描述
给你一个01矩阵,矩阵大小为M x N。(1 <= M , N <= 15)
每次操作选择一个格子,使得该格子与上下左右四个格子的值翻转。
至少多少次操作可以使得矩阵中所有的值变为0?
请输出翻转方案,若没有方案,输出"IMPOSSIBLE” 。
输入格式
第一行输入两个数:M和N。(1 <= M , N <= 15)
接下来M行,每行N个数,其值只为0或1。
输...
原创
2019-10-13 21:29:38 ·
306 阅读 ·
0 评论