poj_1681,畫家問題,同熄燈問題(poj_2811),通過二進位制列舉第一行的情況後逐行操作,判斷最後一行是否全塗色
#include
#include
#include
using
namespace std;
bool floors[20]
[20],copyf[20]
[20];
intmain()
if(length==1)
else
}for
(allop=
0;allop<
pow(
2,length)
;allop++
)for
(int i=
1;i<=length;i++)}
for(
int i=
2;i<=length;i++
)//第二到length行根據上一行進行操作
for(
int j=
1;j<=length;j++)if
(!copyf[i-1]
[j])
bool flag=1;
for(
int i=
1;i<=length;i++
)//第length行檢查 if(
!copyf[length]
[i])
if(flag)}if
(hasans) cout
"inf"
<}return0;
}
1815 畫家問題
有乙個正方形的牆,由n n個正方形的磚組成,其中一些磚是白色的,另外一些磚是黃色的。bob是個畫家,想把全部的磚都塗成黃色。但他的畫筆不好使。當他用畫筆塗畫第 i,j 個位置的磚時,位置 i 1,j i 1,j i,j 1 i,j 1 上的磚都會改變顏色。請你幫助bob計算出最少需要塗畫多少塊磚,才...
POJ 1681 開關問題 高斯消元法
題目鏈結 題目大意 一堆格仔,或白或黃。每次可以把乙個改變乙個格仔顏色,其上下左右四個格仔顏色也改變。問最後使格仔全部變黃,最少需要改變幾個格仔。解題思路 與poj 1222類似。一共只有15 15個格仔,設初始解向量黃為0,白為1.對於每個開關,設其改變狀態為x5,上下左右四個開關改變狀態分別為x...
poj 1681 極角排序(只能向左拐的蟲子)
題意 有個蟲子只能向左拐,給定平面上若干點,問這個蟲子最多能到達多少個點,並依次輸出經過的點。思路 一開始的思路是做多次graham,每次最後乙個點不取回出發點,但是一直會wa。所以只能用極角排序,時間複雜度o n n lgn include include include define n 55 ...