給一n×n的字母方陣,內可能蘊含多個「yizhong」單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 8 個方向的任一方向,同一單詞擺放時不再改變方向,單詞與單詞之間可以交叉,因此有可能共用字母。輸出時,將不是單詞的字母用*代替,以突出顯示單詞。例如:
輸入:
8 輸出:
qyizhong *yizhong
gydthkjy gy***
*** nwidghji n*i***
**orbzsfgz o*
*z****
hhgrhwth h*
**h***
zzzzzozo z***
*o**
iwdfrgng i***
**n*
yyyygggg y***
***g
第一行輸入乙個數n。(7≤n≤100)。
第二行開始輸入n×n的字母矩陣。
突出顯示單詞的n×n矩陣。
輸入 #1
7
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
輸出 #1***
****
****
****
****
****
****
****
****
****
****
****
**
輸入 #28
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg
輸出 #2*yizhong
gy****
**n*i***
**o**z***
*h***h***
z****o**i*
****n*y**
****g
因為單詞途中不能拐彎必須順著乙個方向一直走,所以沒有回溯~~
#include
//talk is cheap. show me the code.
using
namespace std;
char a[
100]
[100];
int b[
100]
[100]=
;int n;
int x[8]
=;int y[8]
=;string beginn =
"yizhong"
;class
node
temp[7]
;void
print()
}void
dfs(
int ii,
int jj,
int d,
int num)
//位置、方向、第num位
}int
main()
P1101 單詞方陣
給一nxn的字母方陣,內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著8個方向的任一方向,同一單詞擺放時不再改變方向,單詞與單詞之間 color red 可以 color 交叉,因此有可能共用字母。輸出時,將不是單詞的字母用 代替,以突出顯示單詞。例如 輸入 8...
P1101 單詞方陣
題目鏈結 題目描述 給一 n n 的字母方陣,內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 8 個方向的任一方向,同一單詞擺放時不再改變方向,單詞與單詞之間可以交叉,因此有可能共用字母。輸出時,將不是單詞的字母用 代替,以突出顯示單詞。例如 輸入 8 輸出 ...
P1101 單詞方陣
給一 n times nn n 的字母方陣,內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 88 個方向的任一方向,同一單詞擺放時不再改變方向,單詞與單詞之間可以交叉,因此有可能共用字母。輸出時,將不是單詞的字母用 代替,以突出顯示單詞。例如 輸入 8 輸出 ...