P2895题解

BFS板子题,但有坑点需要注意,以此纪念一下本人发生事故之后的第一道题。

#include<bits/stdc++.h>
using namespace std;
const int MAX=300+10;
struct node{int x,y,t;bool v;
}m[MAX][MAX];//路径地图
int star[MAX][MAX];//下坠时间地图
int fx[][2]={{-1,0},{1,0},{0,-1},{0,1},{0,0}};//上 下 左 右 自己:y,x
int n,ans;
queue<node>q;
bool check(int y,int x){//检查边界return y>=0&&y<MAX&&x>=0&&x<MAX;
}
bool checkpos(int y,int x){//检查路径可行性return check(y,x)&&!m[y][x].v;
}
bool checkstar(int y,int x,int t){//检查当前时间是否下坠return star[y][x]==-1||t<star[y][x];
}
void init(){//初始化下坠时间地图、路径地图for(int j=0;j<MAX;j++)for(int i=0;i<MAX;i++)m[j][i].y=j,m[j][i].x=i;cin>>n;memset(star,-1,sizeof star);while(n--){int sx,sy,st;cin>>sx>>sy>>st;for(int j=0;j<5;j++){int nsy=sy+fx[j][0],nsx=sx+fx[j][1];if(check(nsy,nsx)){if(star[nsy][nsx]==-1) star[nsy][nsx]=st;else star[nsy][nsx]=min(star[nsy][nsx],st);}}}
}
void bfs(){m[0][0].t=0,m[0][0].v=1;q.push(m[0][0]);while(q.size()){for(int i=0;i<4;i++){int ny=q.front().y+fx[i][0],nx=q.front().x+fx[i][1],nt=q.front().t+1;if(checkpos(ny,nx)&&checkstar(ny,nx,nt)){m[ny][nx].t=nt,m[ny][nx].v=1;q.push(m[ny][nx]);if(star[ny][nx]==-1){//此格子一直安全cout<<m[ny][nx].t<<endl;return;}}}q.pop();}cout<<-1<<endl;
}
int main(){init();bfs();return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/42947.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

单元测试和集成测试

软件测试中&#xff0c;单元测试和集成测试是比较常见的方法 单元测试&#xff1a;这是一种专注于最小可测试单元&#xff08;通常是函数或方法&#xff09;的测试&#xff0c;用于验证单个组件的行为是否符合预期。它通常由开发者自己完成&#xff0c;可以尽早发现问题&#…

解锁京东 APP 商品详情的 API 接口获取方法

在当今数字化的商业世界中&#xff0c;获取准确和及时的商品信息对于许多业务场景至关重要。其中&#xff0c;通过 API 接口来获取京东 APP 商品详情成为了一种备受关注的技术手段。 一、为什么要获取京东 APP 商品详情 电商数据分析 对于电商从业者和数据分析人员来说&#x…

uboot镜像之boot烧写

适用场景:单板上没有boot&#xff0c;和按地址烧写配合&#xff0c;可完成单板所有镜像的烧写。 原理:bootrom读取u-boot.bin至内存并执行此u-boot 然后运行uboot,通过uboot sf命令烧录uboot.bin到flash存储空间去. bootrom读取u-boot.bin至内存并执行此u-boot 通过uboot sf命…

php文件引入。 ctrl+鼠标左键可以成功追踪,代码执行报错

举例&#xff1a; admin文件夹 同级文件singer.php admin文件夹下的文件AdminController 需要在AdminController引入singer.php文件 require require_once include include_once均报错 这时候需要引入文件路径&#xff1a;require_once __DIR__ . /../signer.php;

Unity3D 游戏摇杆的制作与实现详解

在Unity3D游戏开发中&#xff0c;摇杆是一种非常常见的输入方式&#xff0c;特别适用于移动设备的游戏控制。本文将详细介绍如何在Unity3D中制作和实现一个虚拟摇杆&#xff0c;包括技术详解和代码实现。 对惹&#xff0c;这里有一个游戏开发交流小组&#xff0c;大家可以点击…

从输入 URL 到页面展示到底发生了什么?

1.输入网址&#xff0c;浏览器解析URL信息&#xff0c;准备发送HTTP请求 输入一个网址&#xff08;URL&#xff09;并准备发送HTTP请求时&#xff0c;可以从URL中获取以下信息&#xff1a; 协议&#xff1a;URL的开头部分&#xff0c;如http://或https://&#xff0c;指示了使用…

Spark SQL----内置函数Array Functions

Spark SQL----内置函数Array Functions Array Functions 例子&#xff1a; -- array SELECT array(1, 2, 3); -------------- |array(1, 2, 3)| -------------- | [1, 2, 3]| ---------------- array_append SELECT array_append(array(b, d, c, a), d); ----------------…

Python中的列表、元组、字典和集合的特性及其使用场景。

Python中的列表&#xff08;List&#xff09;、元组&#xff08;Tuple&#xff09;、字典&#xff08;Dictionary&#xff09;和集合&#xff08;Set&#xff09;是四种非常基础且强大的数据结构&#xff0c;它们在Python编程中被广泛使用。每种数据结构都有其独特的特性和使用…

AIGC的行业发展

1. AIGC的行业发展 AIGC&#xff08;Artificial Intelligence Generated Content&#xff0c;人工智能生成内容&#xff09;是利用人工智能技术来自动生成内容的一种新型内容创作方式。它基于生成对抗网络(GAN)、大型预训练模型等技术&#xff0c;通过对已有数据进行学习和模式…

【开发工具】webStrom2024版-插件

Chinese (Simplified) Language Pack / 中文语言包 英文界面变为中文界面。 Material Theme UI 界面美化 Rainbow Brackets 代码量变大时&#xff0c;总会伴随着各种括号&#xff1b;它能将括号赋予不同的颜色&#xff0c;方便我们区分。 Translation 中英互译&#xff0c;…

Codeforces Round 918 (Div. 4)(A~F)

目录 A. Odd One Out B. Not Quite Latin Square C. Can I Square? D. Unnatural Language Processing E. Romantic Glasses F. Greetings A. Odd One Out Problem - A - Codeforces 输出一个不同于其他两个数的数&#xff0c;用异或操作可以轻松解决。 void solve{int…

高考志愿填报,选专业是看兴趣还是看就业?

对于结束高考的学生来说&#xff0c;选择专业的确是一个非常让人头疼的事情。因为很多人都不知道&#xff0c;选专业的时候究竟是应该看一下个人兴趣&#xff0c;还是看未来的就业方向&#xff0c;这也是让不少人都相当纠结的问题。这里分析一下关于专业选择的问题&#xff0c;…

windows下docker安装

目录 前言 1.搭建WSL2环境 1.1打开控制面板 1.2 将WSL 2设置为默认值 2.安装docker 3.使用docker 结论&#xff1a; 前言 本文安装docker&#xff0c;将使用WSL2&#xff0c;而不是vmeare和Hyper-V&#xff0c;也不需要你另外安装Linux系统&#xff08;如Ubuntu&#x…

PostgreSQL主从同步

目录 一、主从复制原理 二、配置主数据库 2.1 创建同步账号 2.2 配置同步账号访问控制 2.3 设置同步参数 3.4 重启主数据库 三、配置从数据库 3.1 停止从库 3.2 清空从库数据文件 3.3 拉取主库数据文件 3.4 配置从库同步参数 3.5 启动从库 四、测试主从 4.1在主库…

【HTML入门】第四课 - 换行、分割横线和html的注释

这一小节&#xff0c;我们继续说HTML的入门知识&#xff0c;包括换行、横线分割以及注释&#xff08;html的注释&#xff09;。 目录 1 换行 2 分割横线 3 html注释 1 换行 html中分为块元素和行内元素。这一小节呢&#xff0c;先不说这些元素们&#xff0c;我们先说一下换…

免费分享:1981-2016全球粮食产量数据集(附下载方法)

了解主要作物的历史产量模式&#xff0c;包括趋势和年际变化&#xff0c;对于了解在粮食需求和气候变化日益增长的情况下粮食生产的现状、潜力和风险至关重要。 数据简介 1981-2016全球粮食产量数据集是农业普查统计&#xff08;粮农组织报告的国家产量统计数据&#xff09;和…

【Linux】如何在 Linux 上查找占用空间较大的文件和文件夹

如何在 Linux 上查找占用空间较大的文件和文件夹 在日常使用 Linux 的过程中&#xff0c;我们常常需要清理磁盘空间。找出占用空间较大的文件和文件夹是一个重要的步骤。本文将介绍几种方法来查找这些占用空间较大的文件和文件夹。 方法一&#xff1a;使用 du 和 sort 命令 …

MySQL右连接详解

在 MySQL 中&#xff0c;右连接&#xff08;RIGHT JOIN&#xff09;用于从两个或多个表中获取数据&#xff0c;返回右表中的所有行&#xff0c;即使在左表中没有匹配的行。 右连接的语法如下&#xff1a; SELECT column_name(s) FROM table1 RIGHT JOIN table2 ON table1.col…

云渲染平台那个好?2024云渲染测评

1.渲染100&#xff08;强烈推荐&#xff09; 以高性价比著称&#xff0c;是预算有限的小伙伴首选。 15分钟0.2,60分钟内0.8;注册填邀请码【5858】可领30元礼包和免费渲染券) 提供了多种机器配置选择(可以自行匹配环境)最高256G大内存机器&#xff0c;满足不同用户需求。支持…

【文件共享 windows和linux】Windows Server 2016上开启文件夹共享,并在CentOS 7.4上访问和下载文件

要在Windows Server 2016上开启文件夹共享&#xff0c;并在CentOS 7.4上访问和下载文件&#xff0c;请按照以下步骤操作&#xff1a; 在Windows Server 2016上开启文件夹共享&#xff1a; 启用SMB服务&#xff1a; 打开“服务器管理器”。选择“文件和存储服务” > “共享…