POJ 1681（畫家問題）

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 ...