題意:有一個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; }
Flood-it!Time Limi
C++語言通過引入虛函數表的形式來支持多態特性,並且為了解決
我要提醒一下大家,看了我的博文學到的知識,千萬
在處理大量並發任務的時候,如果按照傳統的方式,一個請求一個線
web-server 是客戶端通過浏覽器的形式方式的遠程服務
(三)對服務的深入討論之下現在我們還剩下一個函