洛谷P1101 单词方阵——S.B.S.

题目描述

给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：

输入：
8                     输出：
qyizhong              *yizhong
gydthkjy              gy******
nwidghji              n*i*****
orbzsfgz              o**z****
hhgrhwth              h***h***
zzzzzozo              z****o**
iwdfrgng              i*****n*
yyyygggg              y******g

输入输出格式

输入格式：

第一行输入一个数n。(7<=n<=100)。

第二行开始输入nXn的字母矩阵。

输出格式：

突出显示单词的nXn矩阵。

输入输出样例

输入样例#1：

7
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa

输出样例#1：

*******
*******
*******
*******
*******
*******
*******

 ——————————————————————————————————————————————————————————

 #include<iostream>
  #include<cstdio>
  #include<cstring>
  #include<cmath>
  #include<algorithm>
  #include<queue>
  #include<cstdlib>
  using namespace std;
  char a[][],b[][]={};//a用来输入，b 是用来判断的。
 int fx[]={-,-,,,,,,-};//x方向数组。
 int fy[]={,,,,,-,-,-};//y方向数组。
 char z[]={'y','i','z','h','o','n','g'};//还是用于判断。
 int
read(){
     int x=,f=;char ch=getchar();
     while
(
ch
<
''
||
ch
>
''
)
{
if
(
ch
==
'-'
)
f
=
-
;
ch
=
getchar
()
;
}
     while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
     return x*f;
 }
 void p(int x1,int y1,int f)
 {
     int x=x1,y=y1;//备份。
     int s=;
     for(int i=;i<;i++)//从当前坐标开始望 f 方向寻找"yizhong"。
     {
         if(a[x][y]==z[i])s++;//这里就用到了 z ，判断是否有要找的字，有则 s++。
         else break;//如果发现 没有，直接退出。
         x+=fx[f],y+=fy[f];//改变坐标到下一个点。
     }
     if(s==)//如果s=7，说明找到了。
     {
         for(int i=;i<;i++)
         {
             b[x1][y1]=;//这里用到了 b 。将有“yizhong”的坐标标记为1。
             x1+=fx[f],y1+=fy[f];//依旧移动到下一个点。
         }
     }
 }
 int main()
 {
     int n,f=;
     cin>>n;for(int i=;i<n;i++){for(int j=;j<n;j++)cin>>a[i][j];}//输入方阵，用二维数组 a 存储。
     for(int i=;i<n;i++)//开始寻找“yizhong”。
     {
         for(int j=;j<n;j++)
         {
             if(a[i][j]=='y')//判断是否有“y”。
             {
                 for(int o=;o<;o++)//如果有，在周围找看看是否有“i” 。
                 if(a[i+fx[o]][j+fy[o]]=='i')
                 {
                     f=o;p(i,j,f);//如果有，调用函数，f 是方向。
                 }
             }
         }
     }
     for(int i=;i<n;i++)
     {
         for(int j=;j<n;j++)if(b[i][j]==)cout<<a[i][j];else cout<<"*";//判断如果坐标标记为 1，则输出该坐标上的字。否则输出"*"。
         cout<<endl;//换行。
     }
 }