這題目首先必須要明確是從y開始搜尋,然後8個方位開始搜尋,並且還要注意的是我們不可能在初始的資料上改變,我們必須要用個新的陣列儲存哪些是我們應該要儲存的然後就有了下面的**
#include
using
namespace std;
char a[
110]
[110];
int n;
const
char p=
;int nx=
;int ny=
;bool vis[
110]
[110];
void
dfs(
int x,
int y)
if(flage)}}
}int
main()
}for
(int i =
0; i < n; i++)}
for(
int i =
0; i < n; i++
) cout <<
'\n';}
return0;
}
P1101 單詞方陣
給一nxn的字母方陣,內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著8個方向的任一方向,同一單詞擺放時不再改變方向,單詞與單詞之間 color red 可以 color 交叉,因此有可能共用字母。輸出時,將不是單詞的字母用 代替,以突出顯示單詞。例如 輸入 8...
P1101 單詞方陣
題目鏈結 題目描述 給一 n n 的字母方陣,內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 8 個方向的任一方向,同一單詞擺放時不再改變方向,單詞與單詞之間可以交叉,因此有可能共用字母。輸出時,將不是單詞的字母用 代替,以突出顯示單詞。例如 輸入 8 輸出 ...
P1101 單詞方陣
給一 n times nn n 的字母方陣,內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 88 個方向的任一方向,同一單詞擺放時不再改變方向,單詞與單詞之間可以交叉,因此有可能共用字母。輸出時,將不是單詞的字母用 代替,以突出顯示單詞。例如 輸入 8 輸出 ...