記錄下字母的出現順序(從右往左)
列舉每個字母可能的數字
a是加數一,b是加數二,c是和
當這三個數已經填數時
否則進製賦為-1
#include
#include
#include
using namespace std;
string s[5]
;char q[30]
;int n,t,p[30],ans[30],use[30]
;bool check(
) else
else w=-1
; }
return true;
}bool dfs(int x)
return
false;}
int main(
) dfs(1)
;for
(int i=1;i<=n;i++)
printf(
"%d ",ans[i]);
return 0;
}
ybtoj 高效高階 1 4 深搜 數獨遊戲
用字串輸入 將其轉換成數值放入陣列a 陣列l統計當前行數字的使用情況 陣列r統計當前列數字的使用情況 陣列f統計當前3 3方格數字的使用情況 列舉當前格可以填的數字 include include include using namespace std int a 10 10 l 10 10 r 1...
YbtOJ高效高階 廣搜 2 山峰和山谷
ybtoj高效高階 廣搜 2 給定乙個 n n 的網格狀地圖,每個方格 i,j 有乙個高度 wi,jw wi,j 如果兩個方格有公共頂點,則它們是相鄰的。定義山峰山谷如下 均由地圖上的乙個聯通塊組成。所有方格高度都相同。周圍的方格 即不屬於山峰或山谷但與山峰或山谷相鄰的格仔 高度均大於山谷的高度,或...
YbtOJ高效高階 遞推 4 傳球遊戲
ybtoj高效高階 遞推 4 上體育課的時候,小蠻的老師經常帶著同學們一起做遊戲。這次,老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n nn個同學站成乙個圓圈,其中的乙個同學手裡拿著乙個球,當老師吹哨子時開始傳球,每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師再次吹哨子時,傳球...