P1101 單詞方陣
https://www.luogu.org/problemnew/show/P1101

標簽
難度 普及-
時空限制 1000ms / 128MB

提示：收藏到任務計劃后，可在首頁查看。

最新討論
推薦的相關題目
題目描述
給一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 <bits/stdc++.h> using namespace std; struct point {int x;int y;point(){}point(int xx,int yy):x(xx),y(yy) {} }a[10]; int step[8][2]= {-1,0,1,0,0,-1,0,1,-1,-1,-1,1,1,-1,1,1 }; queue<point>q; char mp[105][105]; int value[105][105]; int n; const char *s = "yizhong"; bool check(int xx,int yy,int cnt) {if(cnt >= 7)return false;if(xx < 0 || xx >= n || yy < 0 || yy >= n)return false;if(mp[xx][yy] != s[cnt])return false;return true; } void DFS(int sx,int sy,int cnt) {for(int i = 0; i < 8; i++){int xx = sx + step[i][0];int yy = sy + step[i][1];while(check(xx,yy,cnt)){a[cnt++] = point(xx,yy);if(cnt == 7)break;xx = xx + step[i][0];yy = yy + step[i][1];}if(cnt == 7){value[sx][sy]++;for(int i = 1; i < cnt; i++){int tx = a[i].x,ty = a[i].y;value[tx][ty]++;}}cnt = 1;}} int main() {cin>>n;for(int i = 0; i < n; i++){cin>>mp[i];for(int j = 0; j < n; j++){if(mp[i][j] == 'y'){q.push(point(i,j));}}}while(!q.empty()){point s = q.front();q.pop();DFS(s.x,s.y,1);}for(int i = 0; i < n; i++){for(int j = 0; j < n; j++){if(value[i][j]){cout<<mp[i][j];}else{cout<<'*';}}cout<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的P1101 单词方阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。