程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> POJ 1222

POJ 1222

編輯:關於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; rowabs(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;
}


 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved