程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> POJ 1222-EXTENDED LIGHTS OUT(高斯消元求解異或方程組)

POJ 1222-EXTENDED LIGHTS OUT(高斯消元求解異或方程組)

編輯：C++入門知識

POJ 1222-EXTENDED LIGHTS OUT(高斯消元求解異或方程組)


 

題意：有一個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. 下一頁:
C++入門知識
MFC 學習之 鼠標移動到Toolbar按鈕上顯示提示信息（tooltip）,狀態欄也隨之改變

1.在ResourceView裡加入Toolbar資源，命名
poj3187-Backward Digit Sums(枚舉全排列)，

poj3187-Backward Digit Sums(枚舉
經典算法——數組中的逆序對

經典算法——數組中的逆序對 一、題目描述 在數組中的兩個
Qt 給QWidget添加工具欄，qtqwidget

Qt 給QWidget添加工具欄，qtqwidget&nbs
一個基本問題引出的話題，類常識你知多少？，引出的話題類常識

一個基本問題引出的話題，類常識你知多少？，引出的話題類常識以
求1000以內的偶數和！方法二！

[cpp] 01./*   02.
相關文章
閱讀排行榜
C++ Primer 學習筆記_48_STL剖析（三）：迭代器、迭代器的類型、常用的容器成員、迭代器失效的問題 實戰c++中的string系列--std:vector(char) 和std:string相互轉換(vector to stringstream) STL——遍歷 刪除 set 元素，stlset C++ VS C#（1）：注釋，變量，控制台輸出 強盜分贓問題的計算機求解 Codeforces 555A Case of Matryoshkas 套娃娃 codeforces 321E Ciel and Gondolas 四邊形不等式 ZOJ 3802 Easy 2048 Again ( 狀態壓縮 ) GetTickCount函數 C++ Low level performance optimize C++回顧之深淺拷貝、禁止拷貝、空類的默認成員
熱門圖文
javascript-js 的src問題，在線等 C#創建word，操作、讀寫 模擬Nokia手機輸入的編輯框 .Net設計模式實例之模板方法模式(Template Mothed Pattern) VB.NET版機房收費系統之七仙女之系統登錄 淺談實例Page Method到靜態Page Method的移植 關於C++復雜性問題解析 remote script文檔(轉載自微軟)(七)
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved