给一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
AC_CODE:
#include<bits/stdc++.h>
using namespace std;
int n;
int dx[8]{ 1,1,1,0,0,-1,-1,-1 };
int dy[8]{ 1,-1,0,1,-1,0,1,-1 };
char mp[1000][1000];
char ansmp[1000][1000];
char nxt[1000];
bool edg_ok(int x,int y)
{
return x >= 1 && x <= n && y >= 1 && y <= n;
}
bool used[1000][1000];
void DFS(int x, int y,char nowchar,int k)
{
if (nowchar == 'g')
{
for (int i = 1; i <= n; ++i)
{
for (int j = 1; j <= n; ++j)
{
if (used[i][j])ansmp[i][j] = mp[i][j];
}
}
return;
}
int xx = x + dx[k];
int yy = y + dy[k];
if (edg_ok(xx, yy) && mp[xx][yy] == nxt[nowchar]&&!used[xx][yy])
{
used[xx][yy] = 1;
DFS(xx, yy, nxt[nowchar], k);
used[xx][yy] = 0;
return;
}
}
int main()
{
nxt['y'] = 'i'; nxt['i'] = 'z'; nxt['z'] = 'h'; nxt['h'] = 'o'; nxt['o'] = 'n'; nxt['n'] = 'g';
cin >> n;
for (int i = 1; i <= n; ++i)
{
for (int j = 1; j <= n; ++j)
cin >> mp[i][j];
}
for (int i = 1; i <= n; ++i)
{
for (int j = 1; j <= n; ++j)
{
for (int k = 0; k < 8; ++k)
{
if (mp[i][j] == 'y')
{
used[i][j] = 1;
DFS(i, j, 'y',k);
used[i][j] = 0;
}
}
}
}
for (int i = 1; i <= n; ++i)
{
for (int j = 1; j <= n; ++j)
{
if(ansmp[i][j])cout << ansmp[i][j];
else
{
cout << "*";
}
}
cout << endl;
}
}