【問(wèn)題描述】

       有這樣一種魔板：它是一個(gè)長(zhǎng)方形的面板，被劃分成n行m列的n*m個(gè)方格。每個(gè)方格內(nèi)有一個(gè)小燈泡，燈泡的狀態(tài)有兩種(亮或暗)。我們可以通過(guò)若干操作使魔板從一個(gè)狀態(tài)改變?yōu)榱硪粋€(gè)狀態(tài)。操作的方式有兩種：

       （1）任選一行，改變?cè)撔兄兴袩襞莸臓顟B(tài)，即亮的變暗、暗的變亮；

       （2）任選兩列，交換其位置。

       當(dāng)然并不是任意的兩種狀態(tài)都可以通過(guò)若干操作來(lái)實(shí)現(xiàn)互相轉(zhuǎn)化的。

       你的任務(wù)就是根據(jù)給定兩個(gè)魔板狀態(tài)，判斷兩個(gè)狀態(tài)能否互相轉(zhuǎn)化。

【輸入】

       文件中包含多組數(shù)據(jù)。第一行一個(gè)整數(shù)k，表示有k組數(shù)據(jù)。

  每組數(shù)據(jù)的第一行兩個(gè)整數(shù)n和m。(0<n，m≤100)

    以下的n行描述第一個(gè)魔板。每行有m個(gè)數(shù)字(0或1)，中間用空格分隔。若第x行的第y個(gè)數(shù)字為0，則表示魔板的第x行y列的燈泡為“亮”；否則為“暗”。

    然后的n行描述第二個(gè)魔板。數(shù)據(jù)格式同上。

    任意兩組數(shù)據(jù)間沒(méi)有空行。

【輸出】

       共k行，依次描述每一組數(shù)據(jù)的結(jié)果。

       若兩個(gè)魔板可以相互轉(zhuǎn)化，則輸出YES，否則輸出NO。(注意：請(qǐng)使用大寫(xiě)字母)

【樣例】

       panel.in                                      panel.out

       2                                               YES

       3 4                                             NO

       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

這題在《算法藝術(shù)與信息學(xué)競(jìng)賽》書(shū)中有提到，題目名稱為“黑白按鈕”，不再贅述。

在寫(xiě)程序的時(shí)候遇到一個(gè)低級(jí)錯(cuò)誤：為了省事把 i,j 等用于循環(huán)的變量設(shè)為了全局變量，結(jié)果程序出錯(cuò)很長(zhǎng)時(shí)間不知道因?yàn)槭裁础：髞?lái)發(fā)現(xiàn)之后心想真是犯了一個(gè)不大不小的錯(cuò)誤：在子函數(shù)中 i,j 改變了數(shù)值，回到main()之后導(dǎo)致循環(huán)提前結(jié)束！

這樣的錯(cuò)誤今后一定不能再犯。

以下是我的程序：

#include<stdio.h>
long k,n,m;
long b0[101][101],b1[101][101],tmp[101][101];
void hang(long xx[][101],long x)
{
    long i;
    for(i=1;i<=m;i++)
      xx[x][i]=1-xx[x][i];
}
void lie(long xx[][101],long x,long y)
{
    long i,t;
    for(i=1;i<=n;i++)
    {
       t=xx[i][x];
       xx[i][x]=xx[i][y];
       xx[i][y]=t;
    }
}
int same(long xx[][101],long x,long yy[][101],long y)
{
    long i;
    for(i=1;i<=n;i++)
      if(xx[i][x]!=yy[i][y])
        return 0;
    return 1;
}
int main()
{
    long i,j,p,l,flag;
    FILE *fin,*fout;
    fin=fopen("panel.in","r");
    fout=fopen("panel.out","w");
    fscanf(fin,"%ld",&k);
    for(l=1;l<=k;l++)
    {
       fscanf(fin,"%ld%ld",&n,&m);
       for(i=1;i<=n;i++)
         for(j=1;j<=m;j++)
           fscanf(fin,"%ld",&b0[i][j]);
       for(i=1;i<=n;i++)
         for(j=1;j<=m;j++)
           fscanf(fin,"%ld",&b1[i][j]);
       //------Read In
       for(p=1;p<=m;p++)
       {
          for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
              tmp[i][j]=b0[i][j];
          //------Copy
          lie(tmp,1,p);
          for(i=1;i<=n;i++)
            if(tmp[i][1]!=b1[i][1])
              hang(tmp,i);
          for(i=1;i<=m;i++)
          {
             flag=0;
             for(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) fprintf(fout,"YES\n");
       else fprintf(fout,"NO\n");
    }
    fclose(fin);
    fclose(fout);
return 0;
}