洛谷 P1101 單詞方陣

2021-09-19 15:56:19 字數 1898 閱讀 1763

給一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矩陣。

輸入樣例#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 #include using namespace std;


const int maxn = 100+10;


struct node


c[maxn];


int n;


char map[maxn][maxn], str = "yizhong";


int vis[maxn][maxn];


int dir[2] = ,,,,,,,};


void dfs(int x, int y, node c, int k, int cur)


}else


}}int main()


memset(vis,0,sizeof(vis));


for(int i = 0; i < n; i++)}}


}for(int i = 0; i < n; i++)


printf("\n");


}return 0;


}
這道題思來想去有思路，但是實現都很複雜。搜尋一直是我的弱項，枯了。然後看了大牛的題解。

豁然開朗。

洛谷P1101單詞方陣

整體的思路 在矩陣中找到 y 然後對 y 進行八個方向的搜尋 用cmp陣列存 yizhong 在每乙個方向中和cmp進行比較，若存在任意乙個不同，則處理下乙個方向。include includeusing namespace std const int dx 方向陣列 const int dy co...

洛谷 P1101 單詞方陣

題目描述 給一nxn的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著8個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間 color red 可以 color 交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如...

洛谷P1101 單詞方陣

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