POJ 1753 Flip Game (递归枚举)
摘要:
POJ 1753,题目链接http://poj.org/problem?id=1753,翻译一下整个题目的大概意思:有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑?主要思路如下:1.对于每个格子,它要么反转0次,要么反转1次(当然,它的邻格子也跟着反转),因为它反转偶数次和反转0次的效果是一样的,同理反转奇数次的效果和反转1次的效果是一样的。2.由于只有16个格子,我们可以选择0个格子,1个格子,2个格子,3个格子..... 阅读全文
posted @ 2012-04-27 19:44 NULL00 阅读(24317) 评论(2) 推荐(1) 编辑