【問題描述】

       有這樣一種魔板：它是一個長方形的面板，被劃分成n行m列的n*m個方格。每個方格內有一個小燈泡，燈泡的狀態有兩種(亮或暗)。我們可以通過若干操作使魔板從一個狀態改變為另一個狀態。操作的方式有兩種：

       （1）任選一行，改變該行中所有燈泡的狀態，即亮的變暗、暗的變亮；

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

       當然并不是任意的兩種狀態都可以通過若干操作來實現互相轉化的。

       你的任務就是根據給定兩個魔板狀態，判斷兩個狀態能否互相轉化。

【輸入】

       文件中包含多組數據。第一行一個整數k，表示有k組數據。

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

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

    然后的n行描述第二個魔板。數據格式同上。

    任意兩組數據間沒有空行。

【輸出】

       共k行，依次描述每一組數據的結果。

       若兩個魔板可以相互轉化，則輸出YES，否則輸出NO。(注意：請使用大寫字母)

【樣例】

       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

這題在《算法藝術與信息學競賽》書中有提到，題目名稱為“黑白按鈕”，不再贅述。

在寫程序的時候遇到一個低級錯誤：為了省事把 i,j 等用于循環的變量設為了全局變量，結果程序出錯很長時間不知道因為什么。后來發現之后心想真是犯了一個不大不小的錯誤：在子函數中 i,j 改變了數值，回到main()之后導致循環提前結束！

這樣的錯誤今后一定不能再犯。

以下是我的程序：

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