單詞方陣(從八個不同方向進行深搜)

2021-09-26 09:04:32 字數 1281 閱讀 9261

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

輸入:

8 輸出:

qyizhong *yizhong

gydthkjy gy******

nwidghji n*i*****

orbzsfgz o**z****

hhgrhwth h***h***

zzzzzozo z****o**

iwdfrgng i*****n*

yyyygggg y******g

第一行輸入乙個數nn。(7 \le n \le 1007≤n≤100)。

第二行開始輸入n \times nn×n的字母矩陣。

突出顯示單詞的n \times nn×n矩陣。

題目思路:從八個不同方向深搜結果

**:

#include#include#includeusing namespace std;

const int maxn=100+10;

struct node

c[maxn];//記錄路徑

char fz[maxn][maxn],stand="yizhong";//fz儲存單詞矩陣,stand儲存保準的「yizhong」便於匹配

int vis[maxn][maxn];//儲存路徑,是否該點為答案

int dir[2]=,,,,,,,};//八向的常量陣列

//k 表示方向 cur 表示stand中的陣列下標

從 八個雅鹿 談搜尋技巧

八個雅鹿 網路正在改變我們學習和工作的方式。現在,當我們碰到不懂的問題,首先應該想到的就是求助於網路,求助於搜尋引擎。在計算機專業,資訊保安專業相關知識的學習過程中,我的體會是學習遇到的問題99 都可以通過網路解決。所以,我在計算機系當老師時,我給計算機系的同學們說,如果有了網路,你利用google...

我從程式設計中悟出八個字

我從程式設計中悟出八個字 1專 2靜 3謙 4籌 5悟 6慎 7透 8恆 1 忽如一夜春風來,千樹萬樹梨花開.現在的技術百花齊放,切忌不可貪.不要盲目的追求新技術,唯有演算法才是靈魂.2 非淡泊無以明志,非寧靜無以致遠.要想達到高的境界,必須能夠心靜.年輕的程式設計師都很浮躁,這一點對於他們來說尤為...

我從程式設計中悟出八個字

專 靜 謙 籌 悟 慎 透 恆 專 忽如一夜春風來,千樹萬樹梨花開.現在的技術百花齊放,切忌不可貪.不要盲目的追求新技術,唯有演算法才是靈魂.評 書要先讀厚,然後再讀薄,要專先要博 靜 非淡泊無以明志,非寧靜無以致遠.要想達到高的境界,必須能夠心靜.年輕的程式設計師都很浮躁,這一點對於他們來說尤為的...