1.判斷放入goal能否符合
2.由於要找出最多滿足條件的goal的個數,因而採用dfs法,在放入goal的情況下進入下一層dfs,然後還原即回溯(這層的dfs沒有goal)
#include
#include
using
namespace std;
const
int maxnum=
10000
;int n;
int maxx=0;
[maxnum]
;bool bo[maxnum]
[maxnum]
;bool
put(
int x,
int y)
return
true;}
void
dfs(
int x)
[j]=
'.';
bo[i]
[j]=
false
;//當做這個位置不放的時候求最大值 }}
}}intmain()
}dfs(0
);cout
}}
杭電1195 搜尋
題意 有乙個密碼鎖,給定了當前狀態和正確的狀態。求到達目的狀態所需的最小步數。每一步只能這樣做 對某位數加1,對某位數減1,交換相鄰兩數的位置。之前做的都是在矩陣上進行bfs,這次突然轉成這樣了都不會做了。但其實思路還都是一樣的。原來的矩陣,搜尋時要往四個方向找,現在需要往11個方向搜尋,這就是 狀...
杭電ACM substrings(搜尋)
本題應學會如何將字串的子串全部羅列出來。要設定三重循壞 僅限資料小的情況 include includeint main for i 0 i min 1 i for j i j min 1 j printf s n s n s1,s2 在某些可能出錯的資料後新增乙個輸出語句,方便dig bug s1...
杭電1811 變形課(dfs)
problem description 呃.變形課上harry碰到了一點小麻煩,因為他並不像hermione那樣能夠記住所有的咒語而隨意的將乙個棒球變成刺蝟什麼的,但是他發現了變形咒語的乙個統一規律 如果咒語是以a開頭b結尾的乙個單詞,那麼它的作用就恰好是使a物體變成b物體.harry已經將他所會的...