ybtoj 高效高階 1 4 深搜 蟲食算

2021-10-13 19:00:43 字數 694 閱讀 4638

記錄下字母的出現順序(從右往左)

列舉每個字母可能的數字

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個同學站成乙個圓圈,其中的乙個同學手裡拿著乙個球,當老師吹哨子時開始傳球,每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師再次吹哨子時,傳球...