P1101 單詞方陣(C DFS)

2021-10-02 08:01:49 字數 1770 閱讀 5787

給一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
***

****

****

****

****

****

****

****

****

****

****

****

**

輸入 #2
8

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 輸出 ...