/*给一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<stdio.h>
int n;
char a[101][101];
int dx[]={0,0,-1,1,-1,1,-1,1};
int dy[]={1,-1,-1,-1,0,0,1,1};
char b[]="yizhong";
int map[101] [101]={0};
int check(int x,int y,int wordid,int p)//分别为当前下标,以及当前字母在B数组中的下标 ,p为方向
{
if(b[wordid]=='g'){
map[x][y]=1;
return 1;
}
int tx=x+dx[p];
int ty=y+dy[p];
if(tx>=0&&tx<n&&ty>=0&&ty<n&&a[tx][ty]==b[wordid+1])
{
if(check(tx,ty,wordid+1,p))
{
map[x][y]=1;
return 1;//返回上一层;
}
}
return 0;
}
int main()
{
scanf("%d",&n);
int i,j,p;
for(i=0;i<n;i++)
{
scanf("%s",&a[i]);
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(a[i][j]=='y')
{
for(p=0;p<8;p++)
{
if(check(i,j,0,p)) map[i][j]=1;
}
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n-1;j++)
{
if(map[i][j]==1) printf("%c",a[i][j]);
else printf("*");
}
if(map[i][n-1]==1) printf("%c",a[i][n-1]);
else printf("*");
printf("\n");
}
}
深搜之洛谷1011单词方阵
最新推荐文章于 2024-04-06 15:06:20 发布