n*m的0 1格仔，目標是全變成0
每次反轉乙個，身邊的4個都變成相反的（0變1，1變0）
問最少反轉多少個，每個格仔如果翻了填1，沒翻填0
乍一看挺恐怖的，首先想到乙個格仔不可能翻轉兩次，因為反轉兩次就變回了原來的樣子，就是相當於浪費，那麼每個格仔就是翻轉或者不翻轉兩種可能，而當第一行確定下來翻轉與否的時候，第二行就是確定的，因為第一行每個位置，只可能是他正下方第二行的格仔去改變，就是說如果第s行第k列是1，那麼第s+1行第k列一定要翻，才能保證最後都是0
所以，只需要列舉第一行的所有狀態即可
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 20;
int ans;
int n,m,x[maxn],ot;
int ch[maxn][maxn],as,an[maxn][maxn];
int a[maxn][maxn],dir[5][2] = ,,,,};
void init()
void do1()
}}int do2(int pp)}}
}for(int i = 0 ; i < n ;i++)
if(ch[m-1][i]) return
0; return1;}
void sov()
do1();
if(do2(0)&&ot>ans)
}//printf("%d\n",ot);
}void print()
do1();
do2(1);
for(int i = 0 ;i < m ;i++)
for(int j = 0 ;j < n ;j++)
printf("%d%c",an[i][j],j == n-1?'\n':' ');
}int main()
}
kuangbin帶你飛專題
kuangbin帶你飛 專題一 簡單搜尋 kuangbin帶你飛 專題二 搜尋高階 kuangbin帶你飛 專題三 dancing links kuangbin帶你飛 專題四 最短路練習 kuangbin帶你飛 專題五 並查集 kuangbin帶你飛 專題六 最小生成樹 kuangbin帶你飛 專題...
kuangbin帶你飛 專題一 簡單搜尋 x
poj 1321 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個...
kuangbin帶你飛 專題十八 字尾陣列
寫了好久才把字尾陣列的專題寫完 字尾陣列就是對字串的所有字尾來搞事，通過對這些字尾排序，來得到這些字尾之前存在的關係。字尾陣列中的sa陣列 排名陣列 和height 相鄰排名lcp 有很多很有用的特性，使得在處理一些字串問題的時候很給力，比較流行的求字尾陣列的演算法有o nlogn 的倍增求法和o ...