POJ 1222-EXTENDED LIGHTS OUT(高斯消元求解异或方程组) - c++编程基础

题意：有一个5*6的矩阵，每个位置都表示按钮和灯，1表示亮，0表示灭。每当按下一个位置的按钮，它和它周围灯的状态全部翻转(题目中给出如何影响)，问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的，这时1表示按了，0表示没按。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include
             using namespace std; typedef long long LL; const int inf=0x3f3f3f3f; const double pi= acos(-1.0); const double esp=1e-6; const int MAXN=40; int aug[MAXN][MAXN]; int x[MAXN]; int m,n; int dx[]= {0,0,1,0,-1}; int dy[]= {0,1,0,-1,0}; int Gauss() { int i,j; int row,col,max_r; int tmp; for(row=0,col=0; row
             
              abs(aug[max_r][col])) max_r=i; } if(max_r!=row) { for(j=row; j
              
               =0; i--) { x[i]=aug[i][n]; for(j=i+1; j
               
                =0&&x<5&&y>=0&&y<6) { aug[i*6+j][x*6+y]=1; } } Gauss(); printf(PUZZLE #%d,icase++); for(i=0; i<30; i++) { if(i%6!=0) printf( %d,x[i]); else printf( %d,x[i]); } puts(); } return 0; }