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

acwing_3196_I‘m stuck

news 来源：原创 2025/5/4 1:54:33

acwing_3196_I’m stuck

//
// Created by HUAWEI on 2024/11/17.
//
#include<iostream>
#include<cstring>
#include<algorithm>using namespace std;const int N = 50 + 5;
char g[N][N];// 地图
bool str1[N][N], str2[N][N]; // 判断1，判断2
int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1}; //上右下左
int R, C;bool check(int x, int y, int k) {if (g[x][y] == '+' || g[x][y] == 'S' || g[x][y] == 'T')return true;if (g[x][y] == '-' && (k == 1 || k == 3))return true;if (g[x][y] == '|' && (k == 0 || k == 2))return true;if (g[x][y] == '.' && k == 2)return true;return false;
}void dfs1(int x, int y) {str1[x][y] = true;for (int k = 0; k < 4; k++) {//玩家可以沿着四个方向走int a = x + dx[k];int b = y + dy[k];if (a < 0 || a >= R || b < 0 || b >= C || g[a][b] == '#')continue;if (str1[a][b])continue;if (check(x, y, k)) {dfs1(a, b);}}
}void dfs2(int x, int y) {str2[x][y] = true;for (int k = 0; k < 4; k++) {//玩家可以沿着四个方向走int a = x + dx[k];int b = y + dy[k];if (a < 0 || a >= R || b < 0 || b >= C || g[a][b] == '#')continue;if (str2[a][b])continue;if (check(a, b, k ^ 2)) {// 注意这里和dfs1的区别 ！！！dfs2(a, b);}}
}int main() {cin >> R >> C;for (int i = 0; i < R; i++) {for (int j = 0; j < C; j++) {cin >> g[i][j];}}int tx, ty;//存放终点的索引for (int i = 0; i < R; i++) {for (int j = 0; j < C; j++) {if (g[i][j] == 'S') {//找到起点dfs1(i, j);} else if (g[i][j] == 'T') {//找到终点tx = i, ty = j;dfs2(i, j);}}}int res = 0;if (!str1[tx][ty])puts("I'm stuck!");else {for (int i = 0; i < R; i++) {for (int j = 0; j < C; j++) {if (str1[i][j] && !str2[i][j]) {res++;}}}cout << res << endl;}return 0;
}

注意事项：

注意dfs1和dfs2的区别，尤其是我在代码中注明的那一部分，好好想想为什么！我真的调了很久😢!!!

核心思路：

玩家可以从初始位置移动到此方格；
玩家不可以从此方格移动到目标位置。

把上面的描述转化成dfs描述是解决问题的关键！

acwing_3196_I‘m stuck

acwing_3196_I’m stuck // // Created by HUAWEI on 2024/11/17. // #include<iostream> #include<cstring> #include<algorithm>using namespace std;const int N 50 5; char g[N][N];// 地图 bool str1[N][N], str2[N][N]; // 判断1，判断2 …...

编程日记 2025/5/4 1:54:33

C++实现设计模式---状态模式 (State)

状态模式 (State) 状态模式是一种行为型设计模式，它允许对象在运行时根据内部状态的改变来动态改变其行为。通过将状态相关的行为封装到独立的类中，状态模式使得状态的切换更加清晰和灵活。意图将对象的行为和状态分离，随着状态的改变动…...

编程日记 2025/4/27 22:50:51

【1】Word：邀请函

目录题目文字解析流程题目文字解析考生文件夹☞Word.docx☞一定要用ms打开，wps打开作答无效☞作答完毕，F12或者手动另存为（考生文件夹：路径文件名） 注意：一定要检查，很有可能你前面步…...

编程日记 2025/4/29 2:18:55

作业（一）

1、shell 脚本写出检测 /tmp/size.log 文件如果存在显示它的内容，不存在则创建一个文件将创建时间写入。 # vim a.sh#!/bin/bash#先对文件/tmp/size.log 是否存在进行判断 if [ -f /tmp/size.log ]; #如果存在，则用cat命令显示文件内容thencat /tmp/…...

编程日记 2025/4/29 12:51:00

[SAP ABAP] APPEND INITIAL LINE 追加空行

语法格式 APPEND INITIAL LINE TO itab.示例1 SFLIGHT(航班) 输出结果： 示例2 我们可以使用下面的语法进行内表分配指针，追加空行并赋值的操作 APPEND INITIAL LINE TO lt_tab ASSIGNING FIELD-SYMBOL(<lfs_val>). REPORT z437_test_2025.* 自…...

编程日记 2025/5/4 1:44:22

Meilisearch ASP.Net Core API 功能demo

安装 MeiliSearch 0.15.5 0.15.5demo code using Meilisearch; using System.Data; using System.Text.Json; using System.Text.Json.Serialization;namespace MeiliSearchAPI {public class MeilisearchHelper{public MeilisearchHelper(){DefaultClient…...

编程日记 2025/4/29 21:16:46

口碑很好的国产LDO芯片，有哪些？

在几乎任何一个电路设计中，都可能会使用LDO（低压差线性稳压器）这个器件。虽然LDO不是什么高性能的IC，但LDO芯片市场竞争异常激烈。最近几年，诞生了越来越多的精品国产LDO，让人看得眼花缭乱。业内人士曾经…...

编程日记 2025/4/30 18:50:32

深入浅出C#线程池ThreadPool：提升程序性能的利器

深入浅出C#线程池ThreadPool：提升程序性能的利器在C#编程中，线程是并发编程的基石，它使我们能够同时执行多个任务，提升程序的响应速度和效率。然而，直接创建和管理线程会带来一定的开销，例如线程创建和销…...

编程日记 2025/5/4 1:43:03

git问题

拉取项目代码后，出现 1、找回未commit的代码 2、记录不全，只是显示部分代码记录...

编程日记 2025/5/4 1:53:00

Code-Server 项目介绍与部署指南

搜索关注，分享更多有趣的知识。在这里插入图片描述 1. 概述 GitHub： https://github.com/coder/code-server 在日常学习和工作中，Visual Studio Code（VSCode）已成为许多开发者的首选代码编辑器。然而，其…...

编程日记 2025/5/4 1:53:00

NAT技术

NAT技术 1. NAT原理 NAT（Network Address Translation，网络地址转换）是用于在本地网络中使用私有地址，在连接互联网时转而使用全局 IP 地址的技术。NAT实际上是为解决IPv4地址短缺而开发的技术。路由器构建了子网，将…...

编程日记 2025/5/2 2:02:21

pytest 常用插件

pytest 提供了许多功能强大的插件来增强测试体验和执行能力。以下是一些常用的 pytest 插件介绍，并结合 pytest.main() 进行使用的示例。 1. pytest-xdist pytest-xdist 插件用于并行化测试的执行，可以将测试分配到多个 CPU 核心并行运行，从…...

编程日记 2025/4/28 21:23:17

Avalonia 入门笔记（零）：概述

Avalonia 是一个基于 .NET 和 Skia 的开源、跨平台 UI 框架，支持 Windows、Linux、macOS、iOS、Android 和 WebAssembly。Skia 是一个基于 C 的开源 2D 渲染引擎，Avalonia 通过 Skia 自绘 UI 控件，保证在全平台具有一致的观感基于 .NET 的跨…...

编程日记 2025/4/24 19:50:08

19_TypeScript 声明文件 --[深入浅出 TypeScript 测试]

TypeScript 声明文件（.d.ts 文件）用于描述 JavaScript 库或模块的类型信息，使得 TypeScript 编译器能够在使用这些库时提供类型检查和智能感知。声明文件并不包含任何实现代码，只定义了接口、类、函数等的类型签名。这对于确保类型…...

编程日记 2025/4/28 18:12:45

如何当前正在运行的 Elasticsearch 集群信息

要查看当前正在运行的 Elasticsearch 集群信息，可以通过以下几种方法： 1. 使用 _cluster/health API _cluster/health API 返回集群的健康状态、节点数量、分片状态等信息。可以用 curl 命令直接访问： curl -X GET "http://localhost…...

编程日记 2025/5/4 0:01:51

【ArcGIS微课1000例】0138：ArcGIS栅格数据每个像元值转为Excel文本进行统计分析、做图表

本文讲述在ArcGIS中，以globeland30数据为例，将栅格数据每个像元值转为Excel文本，便于在Excel中进行统计分析。文章目录一、加载globeland30数据二、栅格转点三、像元值提取至点四、Excel打开一、加载globeland30数据打开配套实验数据包中的0138.rar中的tif格式栅格土地覆…...

编程日记 2025/5/3 20:28:12

【hadoop学习遇见的小问题】centos常见配置添加组用户权限修改主机名等

1、指定静态ip vi /etc/sysconfig/network-scripts/ifcfg-eth0修改BOOTPROTO为static BOOTPROTOstatic IPADDR192.168.80.145 NETMASK255.255.255.0 GATEWAY192.168.80.2IPADDR、NETMASK用ifconfig命令即可查看 GATEWAY如何查看（编辑—虚拟网络编辑器—上面选择NA…...

编程日记 2025/4/22 22:44:24

16_Redis Lua脚本

Redis Lua脚本是Redis提供的一种强大的扩展机制。 1.Redis Lua脚本介绍 1.1 基本概念 Redis Lua脚本允许开发者将一段Lua语言编写的代码发送给Redis服务器执行。这项功能自Redis 2.6版本引入以来，为用户提供了强大的灵活性和扩展能力，使得可以在Redis内部直接处理复杂的业…...

编程日记 2025/4/30 21:17:06

Appium版本升级，需要注意哪些点：使用UiAutomator2Options传递capabilities

mac上安装的是较新的Appium版本，在跑之前写的Android UI 自动化代码时报错：AttributeError: dict object has no attribute to_capabilities。查了一下资料，这是因为较新的 Selenium 和 Appium 版本要求使用 Options 类来定义能力&#xff…...

编程日记 2025/4/29 18:27:00

MySQL的增删改查(基础)-下篇

修改真正在改硬盘了，这样的修改是“持久有效”。一定要确保，update的修改是改对了，改出问题来就麻烦。指定update的时候，如果当前不指定任何条件，就会针对所有的行都能生效！ (把整个表都给改了)。案例 --…...

编程日记 2025/4/30 20:15:08

Mysql--基础篇--事务（ACID特征及实现原理，事务管理模式，隔离级别，并发问题，锁机制，行级锁，表级锁，意向锁，共享锁，排他锁，死锁，MVCC）

在MySQL中，事务（Transaction）是一组SQL语句的集合，这些语句一起被视为一个单一的工作单元。事务具有ACID特性，确保数据的一致性和完整性。通过事务，可以保证多个操作要么全部成功执行，要么全部不…...

编程日记 2025/5/4 1:43:03

Android系统定制APP开发_如何对应用进行系统签名

前言当项目开发需要使用系统级别权限或frame层某些api时，普通应用是无法使用的，需要在AndroidManifest中配置sharedUserId： AndroidManifest.xml中的android:sharedUserId“android.uid.system”，代表的意思是和系统相同的uid&a…...

编程日记 2025/4/21 17:44:50

Vue篇-06

1、路由简介 vue-rooter：是vue的一个插件库，专门用来实现SPA应用 1.1、对SPA应用的理解 1、单页 Web 应用（single page web application，SPA）。 2、整个应用只有一个完整的页面 index.html。 3、点击页面中的导航链…...

编程日记 2025/4/28 1:34:22

学习threejs，导入wrl格式的模型

👨‍⚕️ 主页： gis分享者 👨‍⚕️ 感谢各位大佬点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍⚕️ 收录于专栏：threejs gis工程师文章目录一、🍀前言1.1 ☘️THREE.VRMLLoader wrl模型加…...

编程日记 2025/4/25 9:17:02

winform第三方界面开源库AntdUI的使用教程保姆级环境设置篇

1. AntdUI 1.1. 导入项目 1.1.1. 首先新建一个空白的基于.net的Winfrom项目1.1.2. 复制AntdUI中src目录到我们的解决方案下面1.1.3. 解决方案下添加现有项目1.1.4. 添加项目引用 1.2. 编写代码 1.2.1. 改写Form1类，让其继承自public partial class Form1 : AntdUI.W…...

编程日记 2025/4/22 17:23:33

likeshop同城跑腿系统likeshop回收租赁系统likeshop多商户商城安装及小程序对接方法

前言：首先likeshop是一个开发平台，是一个独创的平台就像TP内核平台一样，你可以在这个平台上开发和衍生出很多伟大的产品，以likeshop为例，他们开发出商城系统，团购系统，外卖点餐系统，…...

编程日记 2025/5/1 3:01:28

java -jar启动项目报错：XXX.jar中没有主清单属性

XXX.jar中没有主清单属性 1、错误复现2、错误原因3、解决方案 java -jar启动项目报错：XXX.jar中没有主清单属性 1、错误复现今天使用springboot给项目打了jar包，使用命令启动时报错，截图如下： 2、错误原因项目的pom文件配置如…...

编程日记 2025/4/29 8:33:37

浅谈云计算03 | 云计算的技术支撑（云使能技术）

云计算的技术支撑一、定义与内涵1.1 定义与内涵二、云计算使能技术架构2.1 宽带网络和 Internet 架构2.2 数据中心技术2.3 虚拟化技术2.4 Web 技术2.5 多租户技术2.6 服务技术一、定义与内涵 1.1 定义与内涵云计算技术包含一些基础的关键技术，这里称为使能技术…...

编程日记 2025/4/23 20:25:34

使用LinkedList手撕图的邻接表

主要是学习图的邻接表的核心结构等等，话不多说直接上代码： import java.util.LinkedList;public class GrapAdj {private int n ; // 表示图中顶点的数量。private LinkedList<Integer>[] adj;public GrapAdj(int n){this.n n;adj new LinkedLis…...

编程日记 2025/4/28 14:01:00

学习RocketMQ

1.为什么要用MQ？ 消息队列是一种“先进先出”的数据结构其应用场景主要包含以下4个方面： 1.1 异步解耦最常见的一个场景是用户注册后，需要发送注册邮件和短信通知，以告知用户注册成功。传统的做法有以下两种： …...

编程日记 2025/4/26 9:13:52

sap mm学习笔记

1. 业务流程 2. 组织架构 3. 物料主数据 4.采购主数据 5. 采购管理 6. 库存管理 7.物料主数据 8. 采购申请 ME51N...

编程日记 2025/4/23 20:11:21

Dockerfile 构建java镜像并运行部署java项目

目录 1. 前提准备 2. 什么是Dockerfile 3. 步骤 3.1. 创建目录 3.2. 编写dockerfile文件 3.3. 构建镜像 3.4. 运行容器 3.5. 验证 4. 总结 1. 前提准备 (1) 准备一个jar打包文件,已为大家准备(我这里的包名为 app.jar) 资源链接，点我下载 (2) 已经下载…...

编程日记 2025/4/22 8:31:45

【C语言系列】函数递归

函数递归一、递归是什么？1.1尾递归二、递归的限制条件三、递归举例3.1举例一：求n的阶乘3.2举例二：顺序打印一个整数的每一位四、递归与迭代4.1举例三：求第n个斐波那契数五、拓展学习青蛙跳台问题一、递归是什么？ …...

编程日记 2025/4/30 21:17:11

windows10 安装 Golang 版本控制工具g与使用

下载包：https://github.com/voidint/g/releases 解压， 并添加到环境变量 g 常用命令查询当前可供安装的stable状态及所有的 go 版本 # stable 版本 g ls-remote stable# 所有版本 g ls-remote安装目标 go 版本1.23.4g install 1.23.4切换到已安装的…...

编程日记 2025/4/30 22:58:34

WordPress开发进群V2主题，多种引流方法，引私域二次变现

介绍： 全新前端UI界面，多种前端交互特效让页面不再单调，进群页面群成员数，群成员头像名称，每次刷新页面随机更新不重复，最下面评论和点赞也是如此随机刷新不重复进群页面简介，群聊名称&#…...

编程日记 2025/5/4 0:39:28

在 CentOS/Red Hat Linux 中安装 Docker

在 Red Hat Linux 中安装 Docker 在 Red Hat Linux (RHEL) 中安装 Docker 需要一些准备工作，尤其是针对不同版本的系统（如 RHEL 7、8、9）。以下是具体的安装步骤： 步骤 1：检查系统版本在安装前，确认系统…...

编程日记 2025/4/28 17:54:14

【DAPM杂谈之二】实践是检验真理的标准

本文主要分析DAPM的设计与实现内核的版本是：linux-5.15.164，下载链接：Linux内核下载主要讲解有关于DAPM相关的知识，会给出一些例程并分析内核如何去实现的 /**************************************************************…...

编程日记 2025/5/3 6:27:35

关于使用FastGPT 摸索的QA

近期在通过fastGPT，创建一些基于特定业务场景的、相对复杂的Agent智能体应用。工作流在AI模型的基础上，可以定义业务逻辑，满足输出对话之外的需求。在最近3个月来的摸索和实践中，一些基于经验的小问题点（自己也常常…...

编程日记 2025/4/24 5:06:28

虚拟文件系统 VFS

目录虚拟文件系统 VFS 文件系统挂载过程虚拟文件系统 VFS 统一标准的系统调用接口： VFS定义了一组标准的文件操作API，如open(), read(), write(), close()等，使得用户空间的应用程序无需关心底层文件系统的具体类型。下层文件系统必须实现…...

编程日记 2025/5/1 6:57:07

React Fiber框架中的Render渲染阶段——workLoop（performUnitOfWork【beginWork与completeWork】）

触发渲染过程——renderRoot renderRoot 是一个函数，用于触发渲染工作。它通常会调用并递归地执行一系列的渲染任务，直到完成整个更新过程。这个过程包括执行 Fiber 树中的 beginWork 和 completeWork，以及渲染新状态或 DOM。 function ren…...

编程日记 2025/4/24 12:06:14

Xcode 正则表达式实现查找替换

在软件开发过程中，查找和替换文本是一项常见的任务。正则表达式（Regular Expressions）是一种强大的工具，可以帮助我们在复杂的文本中进行精确的匹配和替换。Xcode 作为一款流行的开发工具，提供了对正则表达式的支持。本…...

编程日记 2025/4/28 23:36:21

【opencv】第8章图像轮廓与图像分割修复

8.1 查找并绘制轮廓一个轮廓一般对应一系列的点，也就是图像中的一条曲线。其表示方法可能根据不同的情况而有所不同。在OpenCV 中，可以用findContours()函数从二值图像中查找轮廓 8.1.1 寻找轮廓： findContours() 函数 findContours) 函…...

编程日记 2025/5/3 9:50:42

excel VBA 基础教程

这里写目录标题快捷键选择所有有内容的地方调试VBA录制宏，打开VBA开发工具录制宏,相当于excel自动写代码（两个表格内容完全一致才可以） 查看宏代码保持含有宏程序的文件xlsm后缀（注意很容易有病毒）宏文件安全设置使…...

编程日记 2025/4/24 12:14:30

2008-2019年各省城镇人口数据

2008-2019年各省城镇人口数据 1、时间：2008-2019年 2、来源：国家统计局、统计年鉴 3、指标：行政区划代码、地区、年份、城镇人口 4、范围：31省 5、指标解释：城镇人口是指居住在城镇范围内的全部常住人口。 6、下…...

编程日记 2025/4/28 8:19:15

【机器学习】在不确定的光影中：机器学习与概率论的心灵共舞

文章目录概率与统计基础：解锁机器学习的数据洞察之门前言一、概率论基础1.1 概率的基本概念与性质1.1.1 概率的定义1.1.2 样本空间与事件1.1.3 互斥事件与独立事件1.1.4 概率的计算方法 1.2 条件概率与独立性1.2.1 条件概率1.2.2 独立事件 1.3 随机变量1.3.1 随机变…...

编程日记 2025/4/26 18:44:28

vscode使用Marscode编程助手

下载 vscode 在插件里下载Marscode编程助手插件完成在这里点击安装，点击后这里出现AI编程插件。...

编程日记 2025/4/28 23:09:57

谷歌开放语音命令数据集，助力初学者踏入音频识别领域

在人工智能的浪潮中，语音识别技术正逐渐成为我们日常生活的一部分。从智能助手到语音控制设备，语音识别的应用场景越来越广泛。然而，对于初学者来说，进入这一领域往往面临诸多挑战，尤其是缺乏合适的开源数据集和简单的…...

编程日记 2025/5/3 21:37:29

Diffchecker图像比较工具介绍

Diffchecker图像比较工具介绍网站地址： Diffchecker图像比较主要功能： 图像差异比较： 该工具允许用户上传两张图片，系统会自动识别并高亮显示这两张图片之间的差异。简单易用： 用户只需将图片拖放到指定区域或点击浏…...

编程日记 2025/4/28 1:53:56

后端开发 Springboot整合Redis Spring Data Redis 模板

目录 redis 配置 RedisConfig 类完整代码代码讲解 1. 类定义和注解 2. 定义 RedisTemplate Bean 3. 配置 JSON 序列化 4. 配置 Redis 的 key 和 value 序列化方式 5. 完成配置并返回 RedisTemplate 总结 redis 服务接口实现类类级别注入 RedisTemplate 常用 Re…...

编程日记 2025/5/1 16:40:18

极狐GitLab 正式发布安全版本17.7.1、17.6.3、17.5.5

本分分享极狐GitLab 补丁版本 17.7.1, 17.6.3, 17.5.5 的详细内容。这几个版本包含重要的缺陷和安全修复代码，我们强烈建议所有私有化部署用户应该立即升级到上述的某一个版本。对于极狐GitLab SaaS，技术团队已经进行了升级，无需用户采取任何…...

编程日记 2025/4/27 17:43:43

acwing_3196_I’m stuck

相关文章：