poj1681 Painter's Problem（高斯消元法，染色問題）

題意： 一個n*n 的木板 ，每個格子 都 可以 染成 白色和黃色，（ 一旦我們對也個格子染色 ，他的上下左右都將改變顏色）； 給定一個初始狀態 ， 求將 所有的 格子 染成黃色 最少需要染幾次？  若 不能 染成 輸出 inf。   高斯消元，寫得很懵逼。慢慢理解orz。 1 #include<iostream> 2 #include<cstdio> 3 #include<algor

>>阅读原文<<