poj3279 Fliptile(反转(开关问题))
题目链接:点击打开链接
题意描述:给定一个m*n的格子,每个格子要么为黑,要么为白,我们可以通过反转格子使颜色变为相反的颜色,反转x,y时,顺便会把相邻的四个格子的颜色改变,问最少需要反转多少次能使所有格子变为白色,并输出反转情况?
解题思路:典型的反转(开关问题)
分析:枚举第一行的所有情况,对于第一行已经确定后,第二行···也就随之确定了
代码:
#include
原创
2015-09-17 21:25:35 ·
695 阅读 ·
0 评论