洛谷 1101 单词方阵

题目描述

给一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

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



 
 
 
 
 
 
 
 
 
 
 
#include<bits/stdc++.h>
using namespace std;
struct node
{
    int x,y;
}c[1001];            //存储路径
char a[10]="yizhong";
char b[1001][1001];
bool f[1001][1001];
int dir[][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}}; //8个方向


void Dfs(int x,int y,int j,int k){
    if(k==7){
        for(int i=0;i<7;i++){
            f[c[i].x][c[i].y]=1; //标记路径+
        }
    }
    else{
        if(b[x][y]==a[k]){
            c[k].x=x;     //记录路径
            c[k].y=y;
            Dfs(x+dir[j][0],y+dir[j][1],j,k+1);
        }
    }
}
int main(){
    int n;
      cin>>n;
    memset(f,0,sizeof(f));
    for(int j=0;j<n;j++){
        cin>>b[j];
    }
    for(int j=0;j<n;j++){
        for(int k=0;k<n;k++){
            if(b[j][k]=='y'){
                for(int i=0;i<8;i++){    //找方向
                    int x=j+dir[i][0];
                    int y=k+dir[i][1];
                    
                    if(b[x][y]=='i'){
                        Dfs(j,k,i,0);  
                    }
                }
            }
        }
    }
    for(int j=0;j<n;j++){
        for(int k=0;k<n;k++){
           if(f[j][k]){
              cout<<b[j][k];
           }
           else cout<<"*";
        }
        cout<<endl;
    }

    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值