Poj 3279 Fliptile(反转/开关问题)
题意:给定一个N*M的矩形,每个点上的值为0或1,0表示该点为白色棋子,1表示该点为黑色棋子。当改变一个棋子的颜色时,会连同它上下左右四个棋子共同变色。问:最少变换几次能将所有棋子都变为黑色;若有多组最小值相等的解,输出字典序最小的那个。
思路:
对于这样的变换来说,有两点可以总结:
一、反转顺序的交换对结果没有影响;
二、对一个点进行两次反转后结果不变。
好好的矩阵说着说着要求
原创
2017-11-15 01:17:06 ·
517 阅读 ·
0 评论