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

混境之地1

news 来源：原创 2025/7/22 12:48:47

问题描述

小蓝有一天误入了一个混境之地。

好消息是：他误打误撞拿到了一张地图，并从中获取到以下信息：

混境之地的大小为 n⋅mn⋅m，其中 # 表示这个位置很危险，无法通行，. 表示道路，可以通行。
他现在所在位置的坐标为 (A,B)(A,B) ，而这个混境之地出口的坐标为 (C,D)(C,D) ，当站在出口时即表示可以逃离混境之地。
混境之地中有 kk 个单向传送门，当你站在上面时，你可以选择消耗 pipi 点能量，从当前点 (x1i,y1i)(x1i,y1i) 传送至 (x2i,y2i)(x2i,y2i) ，同样你也可以选择不通过该传送门。

坏消息是：小蓝仅剩下 EE 点能量。

小蓝可以往上下左右四个方向行走，每行走一步，消耗一点能量。

小蓝想知道他能否逃离这个混境之地，如果可以逃离这里，请你帮他计算一下，他最多可以剩下多少能量，如果无法逃离则输出 -1 。

输入格式

第 11 行输入两个正整数 n,mn,m ，表示混境之地的大小。

第 22 行输入四个正整数 A,B,C,DA,B,C,D ，表示小蓝当前所在位置的坐标，以及混境之地出口的坐标。

第 33 行至第 n+2n+2 行，每行 mm 个字符，表示混境之地的地图，其中 # 表示为危险的地方， . 表示普通的道路。

第 n+3n+3 行输入一个正整数 kk ，表示传送门的数量。

接下来 kk 行，每行五个正整数 x1i,y1i,x2i,y2i,pix1i,y1i,x2i,y2i,pi ，表示 (x1i,y1i)(x1i,y1i) 处有一个单项传送门，可以消耗 pipi 点能量使用该传送门从 (x1i,y1i)(x1i,y1i) 传送至 (x2i,y2i)(x2i,y2i) 。

最后一行输入一个 EE ，表示小蓝剩下的能量值。

输出格式

输出数据共一行为一个整数：

若小蓝可以逃离混境之地，则输出他最多可以剩下的能量值。
若小蓝无法逃离混境之地，则输出 -1 。

样例输入1
5 5
1 1 2 5
...#.
..#..
#...#
...#.
.....
2
1 2 5 3 1
1 3 1 5 2
7
样例输出1
2

import java.util.*;public class Main {// 定义方向数组（上下左右）private static final int[][] DIRECTIONS = { {-1, 0}, {1, 0}, {0, -1}, {0, 1} };public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// 输入地图大小int n = scanner.nextInt();int m = scanner.nextInt();// 输入起点和终点坐标 (转换为0索引)int A = scanner.nextInt() - 1;int B = scanner.nextInt() - 1;int C = scanner.nextInt() - 1;int D = scanner.nextInt() - 1;// 输入地图char[][] grid = new char[n][m];for (int i = 0; i < n; i++) {String line = scanner.next();grid[i] = line.toCharArray();}// 输入传送门数量int k = scanner.nextInt();// 构建传送门字典Map<String, List<int[]>> portals = new HashMap<>();for (int i = 0; i < k; i++) {int x1 = scanner.nextInt() - 1;int y1 = scanner.nextInt() - 1;int x2 = scanner.nextInt() - 1;int y2 = scanner.nextInt() - 1;int p = scanner.nextInt();String key = x1 + "," + y1;if (!portals.containsKey(key)) {portals.put(key, new ArrayList<>());}portals.get(key).add(new int[]{x2, y2, p});}// 输入初始能量int E = scanner.nextInt();// 初始化优先队列，存储 (-e, x, y)，按剩余能量从大到小排序PriorityQueue<int[]> pq = new PriorityQueue<>(Comparator.comparingInt(a -> -a[0]));pq.offer(new int[]{E, A, B});// 访问标记数组，记录每个位置的最大剩余能量int[][] visited = new int[n][m];for (int[] row : visited) {Arrays.fill(row, -1);}visited[A][B] = E;// 开始搜索while (!pq.isEmpty()) {int[] currentState = pq.poll();int remainingEnergy = currentState[0];int x = currentState[1];int y = currentState[2];// 如果到达终点，输出剩余能量if (x == C && y == D) {System.out.println(remainingEnergy);return;}// 尝试上下左右移动for (int[] dir : DIRECTIONS) {int nx = x + dir[0];int ny = y + dir[1];if (nx >= 0 && nx < n && ny >= 0 && ny < m && grid[nx][ny] == '.') {int newEnergy = remainingEnergy - 1;if (newEnergy > visited[nx][ny]) {visited[nx][ny] = newEnergy;pq.offer(new int[]{newEnergy, nx, ny});}}}// 尝试使用传送门String key = x + "," + y;if (portals.containsKey(key)) {for (int[] portal : portals.get(key)) {int tx = portal[0];int ty = portal[1];int cost = portal[2];if (remainingEnergy >= cost) {int newEnergy = remainingEnergy - cost;if (newEnergy > visited[tx][ty]) {visited[tx][ty] = newEnergy;pq.offer(new int[]{newEnergy, tx, ty});}}}}}// 如果无法到达终点，输出 -1System.out.println(-1);}
}

混境之地1

问题描述小蓝有一天误入了一个混境之地。好消息是：他误打误撞拿到了一张地图，并从中获取到以下信息： 混境之地的大小为 n⋅mn⋅m，其中 # 表示这个位置很危险，无法通行，. 表示道路，可以通行。他…...

编程日记 2025/7/22 12:48:47

LLM 加速技术有哪些

LLM 加速技术有哪些目录 LLM 加速技术有哪些量化（Quantization）基本原理举例剪枝（Pruning）基本原理举例动态Shape（Dynamic Shape）基本原理举例算子融合（Operator Fusion）基本原理举例量化（Quantization）基本原理量化是指将模型中连续取值（如32位浮点数）的参数…...

编程日记 2025/7/22 2:22:02

CPP从入门到入土之类和对象Ⅲ

拷贝构造函数拷贝构造函数是一个已经存在的对象去初始化一个新的对象时，调用的函数例如： 假设我有一个盒子，里面装了一个苹果拷贝构造函数的特点拷贝构造函数是构造函数的一个重载拷贝构造函数的第一个参数必须是类类型对象的引用,例如…...

编程日记 2025/7/22 11:56:08

安全上网沙箱：多方面解决政企私的上网问题

在数字化的浪潮中，网络已成为我们工作与生活不可或缺的一部分。然而，网络的便捷也伴随着诸多安全隐患，尤其是对于企业、个人以及政企机构而言，安全上外网成为了至关重要的课题。隔离保护：构建安全堡垒沙箱技术在内网…...

编程日记 2025/7/22 12:33:48

空转 | GetAssayData doesn‘t work for multiple layers in v5 assay.

问题分析当我分析多个样本的时候，而我的seurat又是v5时，通常就会出现这样的报错。错误的原因有两个： 一个是参数名有slot变成layer 一个是GetAssayData 不是自动合并多个layers，而是选择保留。那么如果我们想合并多个样本&…...

编程日记 2025/7/22 5:58:32

26、web前端开发之CSS3（三）

5. 文本（Text） CSS3大大增强了对文本样式和排版的控制，使得网页设计更加灵活和多样化。本讲详细介绍CSS3中常用的文本相关属性，包括文本对齐、字体大小、行高、字母间距、单词拆分、溢出隐藏等，帮助开发者更好地控制和…...

编程日记 2025/7/22 12:39:56

第 8 章:使用更好的库_《C++性能优化指南》_notes

使用更好的库第八章核心知识点解析编译与测试建议总结优化原则重点内容：第一部分：多选题（10题）第二部分：设计题答案与解析多选题答案：设计题答案示例（部分）： 测试用例设…...

编程日记 2025/7/22 12:28:18

【面试八股】：常见的锁策略

常见的锁策略 synchronized （标准库的锁不够你用了）锁策略和 Java 不强相关，其他语言涉及到锁，也有这样的锁策略。 1. 悲观锁，乐观锁（描述的加锁时遇到的场景） 悲观锁：预测接下来…...

编程日记 2025/7/22 12:22:51

Apache Iceberg 解析，一文了解Iceberg定义、应用及未来发展

什么是 Iceberg？ Apache Iceberg 是一种开源的表格式（Table Format） ，专为超大规模数据分析场景设计，通过标准化数据存储规范与访问协议，解决了传统数据湖在元数据管理、事务控制、查询性能等方面的核心痛…...

编程日记 2025/7/22 12:39:56

Ubuntu 优化启动时间优化

优化 Ubuntu 20.04 的启动时间可以从多个方面入手，以下是详细的步骤和建议： 一、分析启动耗时首先检查系统启动各阶段的耗时： systemd-analyze time # 查看整体启动时间 systemd-analyze blame # 列出各服务/进程的启动耗时 …...

编程日记 2025/7/22 12:24:41

【Git 常用指令速查表】

Git 常用指令速查表 Git 常用指令速查表目录1. 初始化仓库2. 提交代码流程3. 分支管理4. 远程仓库操作5. 撤销操作6. 查看状态与日志7. 其他实用指令完整操作示例常用场景速查表 Git 常用指令速查表目录初始化仓库提交代码流程分支管理远程仓库操作撤销操作查看状态与日志其…...

编程日记 2025/7/22 12:24:42

Linux实用操作及命令

一、各类小技巧（快捷键） 1、强制停止（ctrlc） Linux某些程序的运行，如果想要强制停止它，可以使用快捷键ctrl c 命令输入错误，也可以通过快捷键ctrl c，退出当前输入，重…...

编程日记 2025/7/22 12:13:37

Description 给定序列 a ( a 1 , a 2 , ⋯ , a n ) a(a_1,a_2,\cdots,a_n) a(a1,a2,⋯,an) 和 b ( b 1 , b 2 , ⋯ , b n ) b(b_1,b_2,\cdots,b_n) b(b1,b2,⋯,bn)，有 m m m 个操作分三种： add ⁡ ( l , r , k , t ) \operatorname{ad…...

编程日记 2025/7/22 12:10:33

在IDEA中使用TortoiseSVN

一、前言原版SVN由于下载路径中没有svn.exe文件，导致IDEA中无法使用命令行提交项目代码，因此，现在卸载旧版本TortoiseSVN，下载附有svn.exe的新版TortoiseSVN，下载使用过程记录如下二、下载过程卸载就在控制面板…...

编程日记 2025/7/22 12:44:05

基于 ffmpeg 实现合并视频

ffmpeg是一个强大的多媒体处理工具，支持视频文件的合并。列出目录下所有MP4文件 import os import glob# 当前目录 directory os.getcwd() directory "/directory/to/mp4/*"# 列出目录下所有MP4文件 files glob.glob(directory)# 排序 files.sort(…...

编程日记 2025/7/22 12:46:29

如何在 HTML 中嵌入外部字体，有哪些注意事项？

大白话如何在 HTML 中嵌入外部字体，有哪些注意事项？ 在 HTML 里嵌入外部字体，能让网页文字更有个性，瞬间提升页面的吸引力。下面就来详细说说怎么嵌入外部字体，以及其中的注意事项。嵌入外部字体的方法 1. 使用 fo…...

编程日记 2025/7/22 12:31:16

三极管原理及应用

一、结构基极（Base，符号：B） 基极是三极管的控制端，用于输入控制信号。通过基极电流的大小，可以控制集电极与发射极之间的电流导通程度，实现电流放大或开关功能。发射极（Emitter&…...

编程日记 2025/7/22 12:20:15

三个串口同时打开并指定数据包控制指令思想

可以对嵌入式串口数据包指令设置做一次总结： 首先确定你的数据包大小，传统的接收串口数据到数组存储会出现需要循环遍历数组去读取数据的弊端，所以我设计了一个机制，只有当你想要读取外界指令时，才开始读取外界发过来…...

编程日记 2025/7/22 12:21:21

“征服HTML引号恶魔：“完全解析手册”！！！（quot；表示双引号）

🚨📢 "征服HTML引号恶魔：“完全解析手册” 📢🚨 🎯 博客引言：当引号变成"恶魔" 😱 是否遇到过这种情况： 写HTML时满心欢喜输入<div title"他…...

编程日记 2025/7/22 12:41:52

MQL5教程 04 脚本开发实战、指标开发基础

文章目录一、脚本开发实战1、给脚本设置快捷键2、运行时显示输入参数界面3、开市价单4、一键平仓5、修改止盈止损6、一键删除当前图表所有挂单二、指标开发基础一、脚本开发实战 1、给脚本设置快捷键在MT5导航栏中，选定脚本，鼠标右击 → 设置热键 …...

编程日记 2025/7/22 12:32:36

【Qt】Ubuntu22.04使用命令安装Qt5和Qt6

1、安装Qt5 注意：Ubuntu22.04已经没有 qt5-default ，因此不能一键安装啦 1）安装核心组件 sudo apt install qtbase5-dev qtchooser qt5-qmake qtcreator2）安装QtCreator sudo apt install qtcreator3）安装工具包、Qt Quick 开发的核心库（qtdeclarative5-dev） sudo a…...

编程日记 2025/7/22 12:35:48

海康设备http监听接收报警事件数据

http监听接收报警事件数据海康获取设备报警事件数据两种方式： 1、sdk 布防监听报警事件数据（前面文章有示例） 2、http监听接收报警事件数据 http监听接收报警事件数据，服务端可以使用netty通过端口来监听获取事件数据。 WEB 端…...

编程日记 2025/7/21 14:03:01

【MVCC快照如何实现】

MVCC(多版本并发控制)快照的实现原理 MVCC(Multi-Version Concurrency Control)是现代数据库实现事务隔离级别的核心技术，它通过数据多版本和快照机制来实现高效的并发控制。下面我将详细解析MVCC快照的实现机制。一、MVCC核心组件 1. 版本链结构 MVCC通过以下…...

编程日记 2025/7/17 14:07:36

STM32中不同FLASH的芯片启动文件选择规则

F103ZET6的FLASH大小是512K，所以选择startup_stm32f10x_hd.s F103C8T6的FLASH大小是64K，所以选择startup_stm32f10x_md.s 移植需要注意的事项： 从ZET6到C8T6，需要更改 1）启动文件 2）C/C选项卡...

编程日记 2025/7/22 12:01:52

树莓集团商业模式解析：树莓集团是国企吗？

树莓集团作为中国市场的重要企业实体，其所有制性质一直受到业界关注。从公开资料显示，树莓集团并非传统意义上的国有企业，而是一家具有混合所有制特征的现代化企业集团。其股权结构中既包含国有资本成分，也吸纳了社会资本和民营投…...

编程日记 2025/7/22 12:39:57

mock.js模拟数据

MOCK模拟后端数据 1.按照mock.js npm install mockjs2.在src目录下建立mock目录，在该目录下建立index.js文件，该文件中写上你所需要的数据，示例如下： import Mock from mockjs let data Mock.mock("/data/person",&…...

编程日记 2025/7/22 12:47:37

如何自动规整化（格式化）HTML

如果你想要自动规整化（格式化）HTML，可以使用以下方法： 方法 1：使用 VS Code 进行 HTML 格式化（推荐） 步骤安装 Visual Studio Code打开你的 HTML 文件按下 Shift Alt F（Windows…...

编程日记 2025/7/22 12:47:37

MySQL数据库入门

目录前言一、安装软件二、普通指令使用三、MySQL接口API相关函数 1、API函数使用步骤 2、mysql_init-MYSQL对象初始化 3、mysql_real_connect()——数据库引擎建立连接 4、mysql_close()——关闭数据库连接 5、mysql_query()——查询数据库某表内容 6、mysql_stor…...

编程日记 2025/7/22 12:33:47

SpringBoot集成Couchbase开发与实践

1 前言 1.1 什么是Couchbase Couchbase 是一个高性能的 NoSQL 数据库，支持文档存储、内存缓存和分布式计算。它结合了内存数据库的速度和灵活性与传统数据库的持久性和查询能力。 1.2 Couchbase的特点与优势高性能：利用内存缓存加速数据访问。可扩展性：支持水平扩展，能…...

编程日记 2025/7/22 12:29:25

一周掌握Flutter开发--8. 调试与性能优化（上）

文章目录 8. 调试与性能优化核心技能8.1 使用 Flutter DevTools 分析性能8.2 检查 Widget 重绘（debugPaintSizeEnabled）8.3 解决 ListView 卡顿（ListView.builder itemExtent） 其他性能优化技巧8.4 减少 build 方法的调用8.5 使用…...

编程日记 2025/7/22 12:41:52

动态路由机制MoE专家库架构在多医疗AI专家协同会诊中的应用探析

随着医疗人工智能技术的飞速进步，AI在医学领域的应用日益增多，尤其是在复杂疾病的诊断和治疗中，AI技术的应用带来了巨大的潜力。特别是动态路由机制混合专家（Mixture of Experts，MoE）架构，因其灵活、高效的特点，正逐渐成为实现多AI专家协同会诊的关键技术。通过将多个不…...

编程日记 2025/7/22 12:15:18

Linux上位机开发实践（开源框架和开源算法）

编程日记 2025/7/22 12:44:05

算法时间复杂度分析

1. 基本概念大 O 符号 O(f(n)) 表示算法的最坏情况复杂度，即算法在最不利情况下所需的基本操作数不会超过 O(f(n))的级别。例如，表示当输入规模 n 增大时，算法运行时间上界是某个常数乘以。 Ω 符号 Ω(f(n)) 表示算法的下界，即…...

编程日记 2025/7/22 12:38:26

数据库基础知识点（系列五）

创建表，设置约束，修改表，删除表，表中数据的操作(insert,修改，删除) 1．在第5章习题创建的 “仓库库存”数据库中完成下列操作。 (1)创建“商品”表，表结构如表6-4： 表6-4 “goods”…...

编程日记 2025/7/13 9:23:15

C++中使用ShellExecute函数调用其他窗口程序时，参数设置为隐藏，后续能通过发消息给这个被调用程序显示，能显示出来窗口吗

文章目录一、可行性分析二、实现步骤1. 启动程序并隐藏窗口2. 获取目标窗口句柄3. 发送消息显示窗口方法1：发送WM_SHOWWINDOW方法2：发送WM_SYSCOMMAND恢复窗口方法3：直接调用ShowWindow（推荐） 三、代码示例四、关键注…...

编程日记 2025/7/22 12:32:36

使用 AI 生成页面

当前使用的是火山引擎提供的 deepseek-v3-241226 思考如何让AI可以按自己的想法一步步生成页面？ 我们要把要生成的内容分段的给到它，让它按步聚完成。如生成一个列表页依据所定义的接口。生成API依赖定义接口生成状态管理模块依赖上状态管理…...

编程日记 2025/7/22 12:38:25

【人工智能】机器学习中的评价指标

机器学习中的评价指标在机器学习中，评估指标（Evaluation Metrics）是衡量模型性能的工具。选择合适的评估指标能够帮助我们更好地理解模型的效果以及它在实际应用中的表现。一般来说，评估指标主要分为三大类：分类、…...

编程日记 2025/7/22 12:22:52

shell脚本运行方式 bash 和./区别

在 Linux 或 macOS 这类基于 Unix 的系统里，使用 ./ 运行脚本和使用 bash 运行脚本存在一些差异，下面为你详细说明： 1. 语法与使用方式使用 ./ 运行脚本： 若要使用 ./ 来运行脚本，需要确保脚本文件具备可执行权限&a…...

编程日记 2025/7/22 12:35:47

ShardingSphere+达梦数据库分表操作

背景随着数字经济时代的全面到来，数据量呈现爆炸式增长，传统单机数据库在性能、扩展性和可用性方面面临严峻挑战。分布式数据库技术应运而生，成为解决海量数据存储与处理的关键方案。在这一背景下，Apache ShardingSphere作为一款…...

编程日记 2025/7/22 12:15:18

WordPress上传图片时显示“未提供数据”错误

在WordPress中上传图片时显示“未提供数据”的错误，通常是由多种原因引起的，以下是一些常见的问题及其解决方法： 1. 文件权限问题 WordPress需要正确的文件和目录权限才能正常上传图片。如果权限设置不正确，可能会导致无法上传图…...

编程日记 2025/7/22 12:32:35

AP CSA FRQ Q2 Past Paper 五年真题汇总 2023-2019

Author(wechat): bigshuang2020 ap csa tutor, providing 1-on-1 tutoring. 国际教育计算机老师, 擅长答疑讲解，带学生实践学习。热爱创作，作品：ap csa原创双语教案，真题梳理汇总， AP CSA FRQ专题冲刺, AP CSA MCQ小题…...

编程日记 2025/7/19 10:19:33

海量数据场景题--查找两个大文件的URL

查找两个大文件共同的URL 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，找出 a、b 两个文件共同的 URL。内存限制是 4G。操作逻辑： 使用哈希函数 hash(URL) % 1000 将每个URL映射到0-999的编号文件A切割为a0, a1…...

编程日记 2025/7/22 12:28:18

Spring AI Alibaba 工具(Function Calling)使用

一、工具(Function Calling)简介 Spring AI Alibaba工具(Function Calling)：https://java2ai.com/docs/1.0.0-M6.1/tutorials/function-calling/ 1、工具(Function Calling) “工具（Tool）”或“功能调用（Function Calling&#xf…...

编程日记 2025/7/22 12:33:48

汽车方向盘开关功能测试的技术解析

随着汽车智能化与电动化的发展，方向盘开关的功能日益复杂化，从传统的灯光、雨刷控制到智能语音、自动驾驶辅助等功能的集成，对开关的可靠性、耐久性及安全性提出了更高要求。本文结合北京沃华慧通测控技术有限公司（以下简称“慧通…...

编程日记 2025/7/22 12:10:32

9-100V输入替代CYT5030/LM5030高压双路电流模式PWM控制器

产品描述: PC3530高压 PWM 控制器包含实现推挽和桥式拓扑所需的所有功能，采用电流模式控制，提供两个交替栅极驱动器输出。PC3530内置高压启动稳压器，可在 9V~100V 的宽输入电压范围内工作。芯片内部还集成有误差放大器、精密基准、两级过流保…...

编程日记 2025/7/12 6:47:31

详细讲解c++中线程类thread的实现，stl源码讲解之thread

Thread 本节我们来详细介绍一下c中的线程类thread，在讲解的过程中会用到大量模板的知识，可以去看c详解模板泛型编程，详解类模板的实现为什么不能放在cpp文件_泛型函数 cpo-CSDN博客源码: template <class _Fn, class... _Args, enable_…...

编程日记 2025/7/18 18:40:49

PostgreSQL详解

第一章：环境部署与基础操作 1.1 多平台安装详解 Windows环境图形化安装下载EnterpriseDB安装包（含pgAdmin） 关键配置项说明： # postgresql.conf优化项 max_connections 200 shared_buffers 4GB work_mem 32MB 服务管理命…...

编程日记 2025/7/13 1:41:56