題意：給乙個16*16的矩陣，由16個4*4的小矩陣構成。問最少將給出矩陣中的小矩陣順時針旋轉幾次可以滿足數獨條件（每一行、每一列、每乙個小矩陣都由1~f組成
思路：暴力列舉每個矩陣旋轉0~3次後的樣子，在每次旋轉填完後判斷當前矩陣是否合法（剪枝
#include#includeusing namespace std;
char s[20][20],now[20][20];
int ans,vis[100];
bool check(int x,int y)
for(int j=0;j<4;j++)
return true;
}void tian(int x,int y,int num)
}}void dfs(int x,int y,int step)
else }}
}int main()
return 0;
}
hdu6341 模擬 DFS 剪枝
題目大意 將16行16列的矩陣分成四行四列共16塊 矩陣的初始狀態每行及每列都不會出現重複的元素 給定乙個已旋轉過某些塊的矩陣 判斷其是由初始狀態最少經過幾次旋轉得到的 dfs列舉16個塊的旋轉方式 dfs過程中直接進行旋轉 一旦發現旋轉結果與之前列舉的塊的旋轉結果相悖就剪枝 這個剪枝已經足夠ac ...
POJ1661 暴搜 剪枝
time limit 1000ms memory limit 10000k total submissions 16271 accepted 5427 description help jimmy 是在下圖所示的場景上完成的遊戲。場景中包括多個長度和高度各不相同的平台。地面是最低的平台，高度為零，長...
P1120 暴搜 剪枝
不是題解！不是題解！不是題解！重要的事情說三遍！純屬個人學習筆記！傳送門 p1120 ac include using namespace std int s 100 vis 100 next1 100 bool ok int number,len int sum inline intread wh...