/*poj 1753 题意:有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,
其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变
为纯白或者纯黑?
Sample Input
bwwb
bbwb
bwwb
bwww
Sample Output
4*/
#include <stdio.h>
#include <string.h>
char map[6][6];
int book[4][4];
int judge()
{
int i;
int x1,x2,y1,y2;
for(i=0;i<15;i++)
{
x1=i/4;
y1=i%4;
x2=(i+1)/4;
y2=(i+1)%4;
if(map[x1][y1]!=map[x2][y2])
return 0;
}
return 1;
}
void change(int n)
{
int x=n/4;
int y=n%4;
map[x][y]=map[x][y]=='b'?'w':'b';
if(x>0)
map[x-1][y]=map[x-1][y]=='b'?'w':'b';
if(y>0)
map[x][y-1]=map[x][y-1]=='b'?'w':'b';
if(x<3)
map[x+1][y]=map[x+1][y]=='b'?'w':'b';
if(y<3)
map[x][y+1]=map[x][y+1]&
翻转格子poj 1753
最新推荐文章于 2021-11-02 21:17:25 发布