POJ2965 - The Pilots Brothers' refrigerator - 暴力+枚举

题意

给出4行4列，最后要使它们都变成 - ，每次翻转一个字符，

该字符所在行和列都会翻转，

最后输出都变成 - 的最少变换次数和变换路径。

思路

主要就是把 + 都找出来，然后对其行和列进行book++，其本身book--，具体看代码。

注意

长时间不写代码都忘掉了，%c吸收回车，用cin输入字符

AC代码

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<list>
#include<stdlib.h>
#include<map>
#include<stack>
#include<stdio.h>
#include<queue>
using namespace std;
typedef long long ll;
#define sc(T) scanf("%d",&T)
#define scc(x,y) scanf("%d %d",&x,&y)
#define pr(T) printf("%d\n",T)
#define f(a,b,c) for (int a=b;a<c;a++)
#define ff(a,b,c) for (int a=b;a>c;a--)
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define eps 1e-9
#define PI acos(-1)

char s[5][5];
int book[5][5];

int main()
{
    f(i,0,4)
    {
        f(j,0,4)
        {
            cin>>s[i][j];
            if(s[i][j]=='+')
            {
                f(k,0,4)
                book[i][k]++,book[k][j]--;
                book[i][j]--;
            }
        }
    }
    int ans=0;
    f(i,0,4)
    {
        f(j,0,4)
        {
            if(book[i][j]%2)
                ans++;
        }
    }
    cout<<ans<<endl;
    f(i,0,4)
    {
        f(j,0,4)
        {
            if(book[i][j]%2)
                cout<<i+1<<" "<<j+1<<endl;
        }
    }
    return 0;
}