题目链接:http://poj.org/problem?id=1753
题目大意:
有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑?
思路:
有一个技巧:一个格子只有两种翻转1次和0次,两种情况,多的次数无效
可以采用dfs深搜,
题目链接:http://poj.org/problem?id=1753
题目大意:
有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑?
思路:
有一个技巧:一个格子只有两种翻转1次和0次,两种情况,多的次数无效
可以采用dfs深搜,