当前位置: 首页 > news >正文

dfs(续做)

1.混境之地5
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int dx[4]= {0,1,0,-1};
const int dy[4]= {1,0,-1,0};
int n,m,k,a,b,c,d,sign=0;
int h[1010][1010],visit[1010][1010];
void dfs(int x,int y,bool used)
{if(x==c&&y==d){sign++;return;}if(x<1||y<1||x>n||y>m||visit[x][y]){return;}for(int i=0; i<4; i++){int nx=x+dx[i];int ny=y+dy[i];if(h[nx][ny]<=h[x][y]){dfs(nx,ny,used);}else if(!used&&h[nx][ny]<=h[x][y]+k){dfs(nx,ny,true);}}
}
int main()
{memset(visit,0,sizeof(visit));cin>>n>>m>>k;cin>>a>>b>>c>>d;for(int i=1; i<=n; i++){for(int j=1; j<=m; j++){cin>>h[i][j];}}dfs(a,b,false);if(sign){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}return 0;
}
2.小怂爱水洼
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int dx[4]= {0,1,0,-1};
const int dy[4]= {1,0,-1,0};
ll n,m,sum=0,current_sum=0;
int a[110][110],visit[110][110];
void dfs(int x,int y)
{if(x<1||y<1||x>n||y>m){return;}if(visit[x][y]==1||a[x][y]==0){return;}current_sum+=a[x][y];visit[x][y]=1; for(int i=0; i<4; i++){int nx=dx[i]+x;int ny=dy[i]+y;dfs(nx,ny);	}
}
int main()
{cin>>n>>m;for(int i=1; i<=n; i++)//索引从1开始,保证nx,ny不会访问到非法地址 {for(int j=1; j<=m; j++){cin>>a[i][j];}}memset(visit,0,sizeof(visit));for(int i=1; i<=n; i++){for(int j=1; j<=m; j++){current_sum=0;if(a[i][j]>0&&visit[i][j]!=1){dfs(i,j);sum=max(sum,current_sum);}}}cout<<sum<<endl;return 0;
}

相关文章:

dfs(续做)

1.混境之地5 #include<bits/stdc.h> using namespace std; typedef long long ll; const int dx[4] {0,1,0,-1}; const int dy[4] {1,0,-1,0}; int n,m,k,a,b,c,d,sign0; int h[1010][1010],visit[1010][1010]; void dfs(int x,int y,bool used) {if(xc&&yd){si…...

OpenStack;异构算力网络架构;算力服务与交易技术;服务编排与调度技术

目录 OpenStack 一、OpenStack概述 二、OpenStack的主要组件及功能 三、OpenStack的架构 四、OpenStack的应用场景 异构算力网络架构 算力服务与交易技术 服务编排与调度技术 OpenStack 是一个开源的云计算管理平台项目,由NASA(美国国家航空航天局)和Rackspace合作…...

PLC-Recorder对于数据采集时间戳偏差的修正功能

目录 一、修正原理 二、使用步骤 1、初始状态&#xff0c;计算修正系数 2、启动和使用 3、修正系数的手动修改 三、修正前后的效果对比 1、修正前的时间偏差曲线 2、修正后的效果曲线 四、注意事项 1、控制器可能的时钟波动 2、平移参数评估 3、参数保存 五、关于…...

自定义监控

代码说明&#xff1a; 导入必要的库 import time import psutil import GPUtil from prometheus_client import start_http_server, Summary, Counter, Gaugepsutil&#xff1a;用于获取系统的CPU、内存、磁盘和网络信息。GPUtil&#xff1a;用于获取GPU信息。prometheus_cli…...

关于使用php的mpdf插件遇到的一些问题

一.插件版本 "mpdf/mpdf": "^8.0", 二.报错&#xff1a;Undefined index: list_style_type 这个是插件无法识别 li 标签导致&#xff0c;生成pdf是加入下面代码 <style> li { list-style-type: none; list-style-image: none; list-style-positi…...

电脑截图,颜色变淡的问题解决

解决 Windows 11 在 HDR 模式下截图 Edge 浏览器界面时画面过曝的问题-腾讯云开发者社区-腾讯云 (tencent.com) 主要是浏览器用错了东西&#xff0c;调一下就好&#xff0c;详情看链接 联想拯救者y9000p为例&#xff0c;选择sRGB&#xff0c;就好啦&#xff0c;拜拜喽&#x…...

uniApp跳转外链

创建一个新的页面&#xff0c;在该页面中使用web-view组件加载外部URL&#xff1a;pages/web-view/web-view <template><view><uni-list><uni-list-itemtitle"打开外部链接"click"openExternalLink"></uni-list-item></…...

科技云报道:大模型引领技术浪潮,AI安全治理面临“大考”

科技云报道原创。 从文生文到文生图&#xff0c;再到文生视频&#xff0c;近年来&#xff0c;以ChatGPT、Sora等为代表的大模型引领了全球人工智能技术与产业的新一轮浪潮。2024年更是被业内称为大模型应用爆发元年。 年初&#xff0c;Sora横空出世验证了Scalling Law在视频生…...

SpringSecurity+Mysql数据库实现用户安全登录认证

Spring Security 是一个提供身份认证、授权和防范常见攻击的安全权限框架。无论是对命令式&#xff0c;还是响应式web应用程序都完美支持&#xff0c;现在主要用作保护基于 Spring 框架的应用程序的事实标准。相对于shiro来说&#xff0c;SpringSecurity功能更加复杂而且更加强…...

虚拟网卡添加ip

1.虚拟机网卡添加 1.进入虚拟机设置添加网卡即网络适配器 2.配置文件修改 1.查看网卡是否添加成功 ip ad ifconfig 其中ens161就是我们新添加的设备同时这个ens161也是我们硬件名字 2.进入系统配置文件 cd /etc/sysconfig/network-scripts/#配置文件目录[rootlocalhost ne…...

Unity向量线性插值Lerp

inline glm::vec3 Lerp(glm::vec3 start, glm::vec3 end, float t){t glm::clamp(t, 0.0f, 1.0f);return (start*(1-t)end*t); }...

fatal: Could not read from remote repository. 解决方法

问题描述&#xff1a; Git : fatal: Could not read from remote repository. Please make sure you have the correct access rights and the repository exists。 解决方法&#xff1a; 当在网上尝试大量方法仍然失败的时候&#xff0c;不妨试试这个方法。 在 github 上&…...

postman查询单条数据Get方法,无任何输出,idea后端也没有任何数据和提示的解决方法

问题描述&#xff1a; 正常使用postman测试&#xff0c;输入内容没有错误&#xff0c;但是却没有任何消息 后端也是&#xff0c;没有任何消息&#xff1a; 解决方法&#xff1a; 问题的原因主要是因为postman&#xff1a; 我们只需要新建一个页面&#xff0c;把刚才的查询语…...

query怎么改写,才能实现高质量的知识问答系统

为了实现高质量的知识问答系统&#xff0c;query改写需要综合利用多种技术&#xff0c;确保改写后的查询更具语义性、准确性和完整性。以下是具体的步骤和方法&#xff1a; 1. 同义词和短语替换 步骤&#xff1a; 建立同义词库&#xff1a;使用现有的同义词词典或根据特定领…...

Python实战——轻松实现动态网页爬虫(附详细源码)

大家好&#xff0c;我是东眠的鱼&#xff0c;专注原创&#xff0c;致力于用浅显易懂的语言分享爬虫、数据分析及可视化等干货&#xff0c;希望人人都能学到新知识。<文末附带精品籽料哦&#xff0c;也可以和博主一起学Python呀&#xff01;> 项目背景 有同学自学爬虫时…...

Python应用—利用opencv实现图像匹配

1.创作需求 我们通常需要从一幅图中找到自己想要的信息,例如从一堆表情中找到,自己需要的表情。 2.创作思路 1.使用模板图片作为卷积核与原图进行卷积运算,得出匹配度超过某一阈值的范围。 2.对该部分进行框选 3.工具 主要使用opencv库实现,通过 cv2.matchTemplate(…...

Excel函数基础(二)

1、单元格名称 框选单元格&#xff08;不含标题&#xff09;&#xff0c;公式选项卡->定义名称&#xff0c; 或者框选单元格后&#xff0c;在左上角的栏位直接输入要定义的名字&#xff0c;按下enter键即可 这样在使用函数时&#xff0c;数据范围参数可以用定义的名称来替…...

学习大数据DAY30 python基础语法3

目录 上机练习 5 File(文件) 读写 文本文件写 文本文件读 csv 文件写 csv 文件读 异常 自定义异常 上机练习 6 上机练习 5 上机练习5的作业我昨天就写完了&#xff0c;但是因为它是今天的作业&#xff0c;我就今天发咯。 # atm 机模拟器&#xff1a;使用 main 入口&…...

一文弄清Java的四大引用及其两大传递

开场白 Hello大家好呀&#xff0c;我是CodeCodeBond✊最近在复习很多很多的基础知识&#xff0c;有了很多新的感悟~ 话不多说&#xff0c;直接发车✈ 四大引用 问题切入点 在学习 Thread线程利用ThreadLocalMap实现线程的本地内存&#xff08;变量副本&#xff09;的时候&…...

arduino程序-MC猜数字5、6(基础知识)

arduino程序-MC猜数字5、6&#xff08;基础知识&#xff09; 1-23 MC猜数字-5 自定义函数自定义函数自定义清理显示内容函数displayClear&#xff08;&#xff09;带参数函数displayNumber带参数、返回值的函数 1-24 MC猜数字-6 完成制作显示0~9数字函数改造产生随机数字函数改…...

RexUniNLU与MySQL集成:构建智能文本分析平台

RexUniNLU与MySQL集成&#xff1a;构建智能文本分析平台 1. 引言 电商平台每天产生海量用户评论&#xff0c;这些评论蕴含着宝贵的用户反馈和市场洞察。传统的人工分析方式效率低下&#xff0c;难以应对大规模数据的处理需求。比如一个中型电商平台&#xff0c;每天可能产生数…...

mFS:面向EEPROM的轻量级嵌入式文件系统

1. mFS 文件系统概述mFS&#xff08;micro File System&#xff09;是一个专为串行 EEPROM 存储器芯片设计的轻量级嵌入式文件系统库。它不依赖于任何操作系统或硬件抽象层&#xff0c;以纯 C 实现&#xff0c;代码体积紧凑&#xff08;典型编译后 ROM 占用 < 4 KB&#xff…...

AI报告文档审核护航飞行安全:IACheck打造航电与飞控检测报告智能审核新利器

在航空领域&#xff0c;航电系统与飞控系统被誉为飞行器的“大脑”和“神经中枢”。航电系统负责信息处理与通信导航&#xff0c;飞控系统则负责飞行姿态控制与稳定执行。两者协同运行&#xff0c;直接关系到飞行安全与任务成败。在如此高安全要求的领域中&#xff0c;任何细微…...

hadoop+spark+hive爬虫农产品推荐系统 农产品爬虫 农产品可视化 农产品价格预测系统 爬虫+线性回归预测算法+Flask框架

1、项目 介绍 技术栈&#xff1a; python语言、FLASK框架、requests爬虫技术、Echarts可视化、HTML、线性回归预测算法模型 惠农网https://www.cnhnb.com/农产品价格预测系统在现代农业领域发挥着重要作用&#xff0c;它不仅有助于农民合理安排农作物的种植和销售&#xff0c;…...

IEEE论文必备:LaTeX伪代码排版全攻略(附algorithmic与algorithm2e对比)

IEEE论文伪代码排版实战指南&#xff1a;从algorithmic到algorithm2e的深度解析 第一次在IEEE论文里插入伪代码时&#xff0c;我盯着编译报错发了半小时呆——明明本地预览完美无缺&#xff0c;上传到Overleaf却显示"undefined control sequence"。后来才发现是忘了在…...

信息学奥赛必备:用C++手把手教你实现圆的计算(附OpenJudge/洛谷真题解析)

信息学奥赛必备&#xff1a;用C手把手教你实现圆的计算&#xff08;附OpenJudge/洛谷真题解析&#xff09; 在信息学竞赛的入门阶段&#xff0c;几何计算往往是选手们遇到的第一个"拦路虎"。其中&#xff0c;圆的相关计算因其数学公式的简洁性和编程实现的多样性&…...

打造Matlab人脸考勤系统(GUI):深度学习的奇妙之旅

matlab人脸考勤系统(GUI),深度学习方法 源码详细注释 提供详细三千字帮助说明文档 GUI里的人脸识别算法&#xff1a;CNN&#xff0c;人脸检测方法VJ算法&#xff0c;可实现静态图像/实时图像的识别在当今数字化时代&#xff0c;考勤系统不断升级&#xff0c;基于深度学习的人脸…...

零基础如何成为AI产品经理?从零到高薪!3步拿下字节跳动AI产品经理Offer,附大厂真实JD拆解

在AI浪潮席卷各行各业的今天&#xff0c;AI产品经理已成为最炙手可热的职业之一。据行业数据显示&#xff0c;2026年1-2月新发AI岗位量同比增长约12倍&#xff0c;AI产品经理平均月薪突破6万元&#xff0c;薪资普遍在30K-60K之间。本文将从岗位认知、技能要求、学习路径、招聘市…...

一文读懂 PageQueryUtil:分页查询的优雅打开方式

适用人群&#xff1a;Java 开发者&#xff0c;想了解函数式编程在实际项目中的应用 前置知识&#xff1a;了解 Java 8 Lambda 表达式基础一、先来看一个实际场景场景&#xff1a;同步 10000 条债券数据到接口平台传统做法&#xff1a;Java// 一次性查询所有数据List<BondQuo…...

UE5 蓝图进阶指南 - Day 5:变量与函数的实战应用

1. 变量在游戏状态管理中的实战技巧 变量是UE5蓝图系统中存储游戏数据的核心容器&#xff0c;就像现实世界中的记事本一样记录着游戏运行时的各种状态。在实际项目中&#xff0c;我经常用变量来管理角色的生命值、任务进度、物品库存等关键信息。比如在开发一个RPG游戏时&#…...