洛谷——P1101 单词方阵

题目描述

给一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矩阵。

题解：

直接暴力。
用数组a读入，假设在某个点是“y”，那么往八个方向扩展6个单位，如果可以扩展，则判断在这个方向上的字符是否为“yizhong”，是则用数组f记录。
最后输出，数组f无记录的输出“*”，else输出a[i][j]。

代码：
有点丑啊！！！

#include <cstdio>
#include <cstring>
using namespace std;

int n,f[101][101],kf;
char a[101][101];
char st[]="yizhong";

int main(){
    scanf("%d
",&n);
    for (int i=1;i<=n;i++)
        scanf("%s",&a[i]);

    for (int i=1;i<=n;i++)
        for (int j=0;j<n;j++)
            if (a[i][j]=='y') {
                if (j+6<n) kf=1; else kf=0;
                if (j+6<n)
                    for (int k=1;k<=6;k++)
                        if (a[i][j+k]!=st[k]) { kf=0; break; }
                if (kf) for (int k=0;k<=6;k++) f[i][j+k]=1;

                if (i+6<=n) kf=1; else kf=0;
                if (i+6<=n)
                    for (int k=1;k<=6;k++)
                        if (a[i+k][j]!=st[k]) { kf=0; break; }
                if (kf) for (int k=0;k<=6;k++) f[i+k][j]=1;

                if (j-6>=0) kf=1; else kf=0;
                if (j-6>=0)
                    for (int k=1;k<=6;k++)
                        if (a[i][j-k]!=st[k]) { kf=0; break; }
                if (kf) for (int k=0;k<=6;k++) f[i][j-k]=1;

                if (i-6>0) kf=1; else kf=0;
                if (i-6>0)
                    for (int k=1;k<=6;k++)
                        if (a[i-k][j]!=st[k]) { kf=0; break; }
                if (kf) for (int k=0;k<=6;k++) f[i-k][j]=1;

                if ((i-6>0)&&(j-6>=0)) kf=1; else kf=0;
                if ((i-6>0)&&(j-6>=0))
                    for (int k=1;k<=6;k++)
                        if (a[i-k][j-k]!=st[k]) { kf=0; break; }
                if (kf) for (int k=0;k<=6;k++) f[i-k][j-k]=1;

                if ((i-6>0)&&(j+6<n)) kf=1; else kf=0;
                if ((i-6>0)&&(j+6<n))
                    for (int k=1;k<=6;k++)
                        if (a[i-k][j+k]!=st[k]) { kf=0; break; }
                if (kf) for (int k=0;k<=6;k++) f[i-k][j+k]=1;

                if ((i+6<=n)&&(j-6>=0)) kf=1; else kf=0;
                if ((i+6<=n)&&(j-6>=0))
                    for (int k=1;k<=6;k++)
                        if (a[i+k][j-k]!=st[k]) { kf=0; break; }
                if (kf) for (int k=0;k<=6;k++) f[i+k][j-k]=1;

                if ((i+6<=n)&&(j+6<n)) kf=1; else kf=0;
                if ((i+6<=n)&&(j+6<n))
                    for (int k=1;k<=6;k++)
                        if (a[i+k][j+k]!=st[k]) { kf=0; break; }
                if (kf) for (int k=0;k<=6;k++) f[i+k][j+k]=1;
            }

    for (int i=1;i<=n;i++){
        for (int j=0;j<n;j++)
            if (f[i][j]) printf("%c",a[i][j]);
                    else printf("*");
        printf("
");
    }
    return 0;
}