BSOJ3363 魔板 神级骗分，数据之水

3363 -- 【模拟试题】魔板

Description

　　有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种：

　　(1)任选一行，改变该行中所有灯泡的状态，即亮的变暗、暗的变亮；

　　(2)任选两列，交换其位置。

　　当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。

　　你的任务就是根据给定两个魔板状态，判断两个状态能否互相转化。

Input

　　包含多组数据。第一行一个整数k，表示有k组数据。

　　每组数据的第一行两个整数n和m。(0≤n，m≤100)

　　以下的n行描述第一个魔板。每行有m个数字(0或1)，中间用空格分隔。若第x行的 第y个数字为0，则表示魔板的第x行y列的灯泡为“亮”；否则为“暗”。

　　然后的n行描述第二个魔板。数据格式同上。

　　任意两组数据间没有空行。

Output

　　共k行，依次描述每一组数据的结果。

　　若两个魔板可以相互转化，则输出YES，否则输出NO。(注意：请使用大写字母)

Sample Input

2

3 4

0 1 0 1

1 0 0 1

0 0 0 0

0 1 0 1

1 1 0 0

0 0 0 0

2 2

0 0

0 1

1 1

1 1

Sample Output

YES

NO

这道题正解搜索，但是我们要骗分！！！！！！！！！！！

怎么骗呢？

我们把每一行的0,1统计出来（转换后的也要），然后判是否相等即可。

非常容易被卡，手工数据都可以。

但是数据太水啦

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<cstdio>
using namespace std;
int k,n,m,b[109][109]={0},a[109][109]={0};
int possible()
{
	int bs,as;
	for(int i=1;i<=n;i++)
	{
		bs=0;
		as=0;
		for(int j=1;j<=m;j++)
		{
			bs+=b[i][j];
			as+=a[i][j];
		}
		if(((m-bs)!=as)&&(bs!=as))return 0;
	}
	return 1;
}
void Read()
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)scanf("%d",&b[i][j]);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)scanf("%d",&a[i][j]);
}
int main()
{
	cin>>k;
	for(int i=1;i<=k;i++)
	{
		scanf("%d%d",&n,&m);
		Read();
		if(!possible())printf("NO\n");
		else printf("YES\n");
	}
    return 0;
}

最后附一个正解：

#include <cstdio>
#include <memory>

inline int Getbool()
{
       char c = getchar();
       while (c!='0' && c!='1') c = getchar();
       return c-'0';
}

int k,n,m;
bool b0[101][101],b1[101][101],tmp[101][101];
void hang(bool xx[][101],int x)
{
    for(int i=1;i<=m;i++)
      xx[x][i]=1-xx[x][i];
}
void lie(bool xx[][101],int x,int y)
{
    for(int i=1;i<=n;i++)
    {
       bool t=xx[i][x];
       xx[i][x]=xx[i][y];
       xx[i][y]=t;
    }
}
int same(bool xx[][101],int x,bool yy[][101],int y)
{
    for(int i=1;i<=n;i++)
      if(xx[i][x]!=yy[i][y])
        return 0;
    return 1;
}
int main()
{
    bool flag;
    scanf("%d",&k);
    for (int l=1;l<=k;l++)
    {
        scanf("%d %d\n",&n,&m);
        for (int i=1;i<=n;i++)
            for (int j=1;j<=m;j++) b0[i][j] = Getbool();
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++) b1[i][j] = Getbool();
        for (int p=1;p<=m;p++)
        {
            memcpy(tmp, b0, sizeof(b0));
            lie(tmp,1,p);
            for(int i=1;i<=n;i++)
                if (tmp[i][1]!=b1[i][1]) hang(tmp,i);
            for (int i=1;i<=m;i++)
            {
                flag=0;
                for (int j=i;j<=m;j++)
                if (same(tmp,j,b1,i))
                {
                    lie(tmp,i,j);
                    flag=1;
                    break;
                }
                if(!flag) break;
            }
            if(flag) break;
        }
        if(flag) putchar('Y'), putchar('E'), putchar('S'), putchar('\n');
        else putchar('N'), putchar('O'), putchar('\n');
    }
    return 0;
}