洛谷-1101 单词方阵

洛谷 P1101 单词方阵(dfs) 题目链接:https://www.luogu.org/problemnew/show/P1101 DFS 题目描述:给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突... 阅读详情

题目描述
给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用代替,以突出显示单词。例如:
输入:
8 输出:
qyizhong yizhong
gydthkjy gy
****
nwidghji ni*****
orbzsfgz oz
***
hhgrhwth hh***
zzzzzozo z
o**
iwdfrgng i*****n

yyyygggg y
****g
输入输出格式
输入格式:
第一行输入一个数n。(7≤n≤100)。
第二行开始输入n×n的字母矩阵。
输出格式:
突出显示单词的n×n矩阵。

输入样例#1:
8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg

输出样例#1:
yizhong
gy
*****
ni*****
oz
***
hh***
z
o**
i*****n

y
****g

解释:枚举’y’然后扫描8个方向,如果可以就标记一下,最后把未标记的全都输出*,就可以了

#include<iostream>
using namespace std;
char str[103][103];
int n=0;
char *mu="yizhong";
int dir[8][2]={0,1,0,-1,1,0,-1,0,1,1,-1,1,1,-1,-1,-1};
bool vis[103][103]={0};
bool check(int x,int y){
    if(x<n&&x>=0&&y<n&&y>=0) return 1;
    return 0;
}
void ok(int x,int y){
    for(int i=0;i<8;i++){
        int sum=0;
        int dx=x,dy=y;
        for(int j=0;mu[j];j++){
            if(check(dx,dy)&&str[dx][dy]==mu[j]) sum++;
            else break;
            dx+=dir[i][0];
            dy+=dir[i][1];
        }
        if(sum==7){
            dx=x,dy=y;
            for(int j=0;mu[j];j++){
                vis[dx][dy]=1;
                dx+=dir[i][0];
                dy+=dir[i][1];
            }
        }
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=0;i<n;i++) cin>>str[i];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(str[i][j]=='y'){
                ok(i,j);
            }
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(!vis[i][j]) cout<<'*';
            else cout<<str[i][j];
        }
        cout<<endl;
    }
    return 0;
}

相关推荐

战舰V3移植CANopenNode并驱动电机全流程

第三部分是电机的对象字典(也就是节点的OD)中的索引,长度2个字节。索引发送的是小段模式,比如这一部分为0X40 0X60,实际操作的索引地址为0X6040。第一部分是COB-ID,长度1个字节,电机的node-ID默认为0x01,所以报文ID一直是601。第五部分是要写入的数据,数据发送的时候是小端模式,低字节数据先发送,长度由第二部分决定。配置定时器6,时间为1ms,根据公式计算得到参数PSC取72-1,ARR取1000-1。第二部分是CMD,长度1个字节,其实就是数据部分的长度,

qq_50526837的博客 3051

洛谷P1101 单词方阵

#include<iostream> #include<string> #include<cstring> using namespace std; int cnt = 0,k=0,l=0,n,fndx[10000],fndy[10000],color[1000][1000], tmpr[100000], tmpc[100000]; int dx[8] = { 1,1,0,-1,-1,- 1,0,1 }, dy[8] = { 0,-1,-1,-1,0,1,1,1 };/.

XiaoYao1217的博客 739

【强化学习】11 —— Double DQN算法与Dueling DQN算法

可以看到由于数据点的分布,使得拟合出的价值函数无法与真实的价值函数吻合,甚至在部分区域产生了明显的偏差。Dueling DQN 是 DQN 另一种的改进算法,它在传统 DQN 的基础上只进行了微小的改动,但却能大幅提升 DQN 的表现。这样,即使其中一套神经网络的某个动作存在比较严重的过高估计问题,由于另一套神经网络的存在,这个动作最终使用的值不会存在很大的过高估计问题。.在同一个状态下,所有动作的优势值之和为 0,因为所有动作的动作价值的期望就是这个状态的状态价值。环境的状态包括倒立摆角度的正弦值。

sinat_52032317的博客 1万+

【洛谷题解】P1101 单词方阵

题目概况 题目链接: https://www.luogu.com.cn/problem/P1101 难度: 普及- 题目分析 简化题目: 我觉得题面简洁明了 涉及知识点: 深度优先搜索的玄学操作 解题思路 : 有几句关键句,我解析一下,大家就基本出思路了: 1. 同一单词摆放时不再改变方向 。也就是说我们不必考虑在dfs中for循环八个方向,只需要在一开始设定好即可 2. 单词与单词之间可以交叉,因此有可能共用字母 换句话说,你最开始必须得八个方向都探一遍,不能探完一个方向就走人 另外,我采用如果当前递归到

lovely_cyqの小窝 697

《统计学习方法》——李航 学习大纲

最近在学习李航写的统计学习方法概论, 每一章都用xmind理清了思路,括号里是书里的公式,第一次写博文,敬请指教~~~~ 第一章 统计学习方法论 第二章 感知机 每个方法其实只需要着重掌握三要素和输入输出就可以了,主要看模型、策略和算法。 感知机主要是二类分类的线性分类模型。 看到后面会注意感知机和支持向量机的区别。 第三章 k近

wjy619251334的博客 1万+

对工时评估的思考:当AI颠覆了coding效率

在AI时代,“人日”作为软件工时度量衡已然失效。开发的价值核心正从“编码实现”转向“深度思考”与“精准沟通”——即如何将人类的模糊需求精确地传达给AI。当最有价值的“思想工作”变得最难量化时,传统的项目管理范式随之动摇。我们必须超越对过程的算计,开始探索衡量思想、沟通与业务价值的新标尺。

架构师刘7的博客 1017

P1101 单词方阵

给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如: 输入: 8 输出: qyizhong ...

Wanf 348

86 arduino 电机yl_(八)arduino入门:直流电机控制

一、本节介绍在本实验中,您将学习如何使用驱动芯片L293D和SunFounder Uno板控制小型直流(DC)电机的方向和速度。为了使初学者更容易,我们将让直流电机左右旋转,自动加速和减速。二、材料准备1 *小型直流电机1 * L293D1 * Arduino Uno板1 *面包板1 * USB数据线杜邦线三、原理讲解L293D这是一个非常实用的芯片,可以独立控制两台直流电机。在这个实验中,只有一...

weixin_29163857的博客 3572

洛谷1101:单词方阵(DFS)

题目描述 给一n×nn \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着888个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如: 输入: 8 ...

weixin_33708432的博客 233

LeGO-LOAM运行kitti数据集

文章目录1. kitti-lego-loam2. 改动3. 实验结果4. evo轨迹测评 1. kitti-lego-loam 链接:kitti-lego-loam kitti-lego-loam提供了将kitti序列转化成rosbag的代码,在kittibag中. 需要注意下数据文件的存放顺序,以00序列为例: datafolder          |____results          &

Zlp19970106的博客 8706

【四足机器人项目实战】MIT四足机器人力控电机优劣分析及解决办法

系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 TODO:写完再整理 文章目录系列文章目录前言一、mit力控电机方案二、弊端三、优点四、解决办法设计相关看专栏其他博客 前言 认知有限,望大家多多包涵,有什么问题也希望能够与大家多交流,共同成长! 本文先对XXX做个简单的介绍,具体内容后续再更,其他模块可以参考去我其他文章 提示:以下是本篇文章正文内容 一、mit力控电机方案 MITCheetahMini驱动器采用的电机是类似于公版电机T-MotorU8的型号

qq_35635374的博客 6093

洛谷1101 单词方阵

题目描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词。例如: 输入: 8                     输出: qyizhong              *yizhong gy...

slience_646898的博客 253

微搭低代码实现用户登录及注册功能

在小程序开发中,我们可以拿到微信用户的openid,openid可以作为用户的唯一标识,在查询数据的时候可以进行数据过滤实现查询自己提交的数据。那微搭中是否也有openid这个概念,可以获取用户自己提交的数据呢? 答案是肯定的,那要怎么去做呢?思路是先创建一个数据源方法,在数据源中返回openid,然后低代码中可以调用数据源的方法并且赋值给全局变量,这样在后续的业务中从全局变量就可以获取openid了,方便做数据权限的控制。 为了实现这个目的,我们从创建数据源开始。 创建数据源 我们先创建一个用户管理的数据

低代码布道师的博客 3000

洛谷 P1101 单词方阵

题目描述 给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如: 输入: 8 输出: qyizhong *y...

楠少博客 471

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

洛谷p1101单词方阵

题目描述给一 n \times nn×n 的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入: 8 输出: qyizhong ...

lyt0707的博客 402

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

#洛谷 P1101单词方阵

PJ难度DFS

ForceLab 879

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

洛谷:P1101 单词方阵

dfs小变动题

qq_74924951的博客 915

[洛谷 OJ]P1101 单词方阵

题目描述 给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着88个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如: 输入: 8 输出: qyizhong ...

A-lex的博客 368

洛谷 P1101 单词方阵-普及-

个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用。单词在方阵中是沿着同一方向连续摆放的。dfs 回溯,从每个格子开始,往 8 个方向搜索。的字母方阵,内可能蕴含多个。代替,以突出显示单词。

weixin_37253733的博客 462

洛谷P1101单词方阵-DFS

题目链接:洛谷P1101 传送门 看完题目,很容易想到8个方向的深搜,比起一般的深搜,本题中每次搜索的方向是唯一的,因此可以在搜索函数中加上方向参数。 我们可以先找的一对连续的‘y’和‘i’来确定开始方向 代码: #include <stdio.h> #include <cstring> #include <iostream> #include <...

陈颜的博客 5436

洛谷[P1101 单词方阵] {搜索|DFS} 奋斗的珂珂~

洛谷[P1101 单词方阵] {搜索|DFS} 解题思路        首先找到字符’y’的坐标,然后在对于每一个方向(共有八个方向)进行搜索,这样可以保证搜索到的字符串是在一个方向上。        然后设定一个字符数组c用来存储给定的字符串并且用来比较搜索到的字符是不是对应相等。        

cmk_chy的博客 251

洛谷P1101单词方阵

给一 n×n 的字母方阵,内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用代替,以突出显示单词。

m0_74246669的博客 1618

洛谷P1101 单词方阵(简单深搜)

洛谷P1101 单词方阵 给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。 输入格式 第一行输入一个数nn。(7 \le n \le 1007≤n≤100)。 第二行开始输入n \times nn×n的字母矩阵。 输出格式 突出显示单词的n×n矩阵。 输入输出样例 输入 #1 7 aaaaaaa aaa

Sheepsheep 291
上一篇: 洛谷-1147 连续自然数和
下一篇: 洛谷-3368 【模板】树状数组 2
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值