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;}