洛谷 P1101 單詞方陣（字串 搜尋）

題目：

主要思路就是當遇到 『y』 後，再從八個方向開始搜尋。從某個方向開始搜尋時，如果滿足條件就遞迴，否則結束遞迴。當 「yizhong」 字串成功搜尋到時，用result陣列儲存路徑，此次dfs也就結束了。

注意：用 string 容器儲存時，一定要判斷下標越界問題。

#include

#include
using
namespace std;
//dir是八個方向，fdir是dir的對應反方向。
int n, dir[8]
[2]=
,,,,
,,,}
;int fdir[8]
[2]=
,,,,
,,,}
;char ch[
200]
[200];
//輸入儲存陣列
string cmp =
"yizhong"
;int result[
200]
[200];
//結果，0表示輸出"*"，1表示輸出原數（表示成功找到）
void
dfs(
int x,
int y,
int k,
int ans)
return;}
else
}int
main()
}for
(int i =
0; i < n; i++
)//輸出
return0;
}

洛谷P1101 單詞方陣 深搜

題目描述 給一n n的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 8 個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間可以交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 輸出 8 qyizhon...

洛谷P1101 單詞方陣 暴力 字串

給一n nn times nn n的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 888 個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間可以交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 8 輸...

洛谷P1101單詞方陣

整體的思路 在矩陣中找到 y 然後對 y 進行八個方向的搜尋 用cmp陣列存 yizhong 在每乙個方向中和cmp進行比較，若存在任意乙個不同，則處理下乙個方向。include includeusing namespace std const int dx 方向陣列 const int dy co...