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