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
*******
*******
*******
*******
*******
*******
*******
8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg
*yizhong
gy******
n*i*****
o**z****
h***h***
z****o**
i*****n*
y******g
很久之前看過，那時沒有好的想法（那時太菜）,今天下午在看一下，頓時感覺好簡單，說明我水平還是有提公升~~
*/
#include
using namespace std;
struct point
point
(int xx,
int yy):x
(xx),y
(yy)
}a[10];
int step[8]
[2]=
;queueq;
char mp[
105]
[105];
int value[
105]
[105];
int n;
const
char
*s =
"yizhong"
;bool check
(int xx,
int yy,
int cnt)
void
dfs(
int sx,
int sy,
int cnt)
if(cnt ==7)
} cnt =1;
}}intmain()
}}while
(!q.
empty()
)for
(int i =
0; i < n; i++
)else
} cout<}return0;
}
P1101 單詞方陣
給一nxn的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著8個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間 color red 可以 color 交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 8...
P1101 單詞方陣
題目鏈結 題目描述 給一 n n 的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 8 個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間可以交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 8 輸出 ...
P1101 單詞方陣
給一 n times nn n 的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 88 個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間可以交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 8 輸出 ...