Codeforces 7A

题目大意：给出一块8*8棋盘的终态，初始状态是全部白棋，一次操作可以把一行或一列的棋子换成黑棋，可以重复换，问最少要多少次。

好吧，构造题，平时做得比较少。我的构造方法基于贪心的思想，我们先处理行，处理完行再处理列。对于一行在终态中全黑的，我们自然要在初始棋盘中将其涂黑，然后对于非全黑的一行，我们枚举每一个格子，再检查在这个格子上能不能竖着涂，能就在初始棋盘上涂。对于列同样的搞法。

这道题完全凭感觉写的，我自己都不清出我写了些什么鬼畜的东西，到现在还是一头雾水，反正交几次就A了，哪位大神可以证明请评论，谢谢。

%%%__debug大神。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
char map1[8][8];
int map[8][8],ini[8][8];
int judge1(int i)
{
    int flag=0,f2=0;
    for(int j=0;j<8;j++)
        if(map[i][j]==0)flag++;
    for(int j=0;j<8;j++)
        if(ini[i][j]==1)f2++;
    if(f2==8)return 8;
    return flag;
}
void paint1(int i)
{
    for(int j=0;j<8;j++)
        ini[i][j]=1;
}
void paint2(int i)
{
    for(int j=0;j<8;j++)
        ini[j][i]=1;
}
int judge2(int k)
{
    int flag=0,f2=0;
    for(int i=0;i<8;i++)
        if(map[i][k]==0)flag++;
    for(int j=0;j<8;j++)
        if(ini[j][k]==1)f2++;
    if(f2==8)return 8;
    return flag;
}
int main()
{
    int cnt=0;
    for(int i=0;i<8;i++)
        scanf("%s",map1[i]);
    for(int i=0;i<8;i++)
    for(int j=0;j<8;j++)
       map[i][j]=map1[i][j]=='W'?0:1;
    for(int i=0;i<8;i++)
    {
        int f1=judge1(i);
        if(f1==0)paint1(i),cnt++;
        else
        {
            for(int j=0;j<8;j++)
            {int k=judge2(j);
                if(k==0)
                  paint2(j),cnt++;
            }
        }
    }
    for(int i=0;i<8;i++)
    {
        int f2=judge2(i);
        if(f2==0)paint2(i),cnt++;
        else 
        {
            for(int j=0;j<8;j++)if(judge1(j)==0)
                paint1(j),cnt++;
        }
    }
    printf("%d\n",cnt);
}