P11228 [CSP-J 2024] 地图探险(民间数据)

原题链接​​​​​​

这道题挺简单的,就是把题中所给的条件换成代码就行了,题解感觉不知道咋写,注释都放在代码里了,非常清楚。

//注释非常清楚
#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
//字符串,二维分别指x,y
char mp[N][N];
//判断是否标记了
bool vis[N][N];
//分别指d=0,1,2,3的4种情况
int dx[5] = {0, 1, 0, -1};
int dy[5] = {1, 0, -1, 0};
int t;//t组数据
int n, m, k, x, y, d;
int main() {cin >> t;while (t--) {//先将数组初始化memset(mp, 0, sizeof(mp));memset(vis, 0, sizeof(vis));cin >> n >> m >> k >> x >> y >> d;for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {cin >> mp[i][j];//i,j分别指x,y}}//表示位置个数int ans = 0;//标记(x,y)已经被访问过了vis[x][y] = 1;//经过的位置+1ans++;//开始循环操作次数while (k--) {//新坐标=初始位置+移动的位置int x1 = x + dx[d];int y1 = y + dy[d];//如果题中所给条件成立if ((x1 >= 1 && x1 <= n) && (y1 >= 1 && y1 <= m) && mp[x1][y1] != 'x') {if (!vis[x1][y1]) {ans++;vis[x1][y1] = 1;}//更新位置坐标x = x1;y = y1;}//条件不成立,改变朝向else {//按照题意更新d'd = (d + 1) % 4;}}cout << ans << endl;}return 0;
}

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

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

相关文章

MobileNetV2实现实时口罩检测tensorflow

项目源码获取方式见文章末尾&#xff01; 回复暗号&#xff1a;13&#xff0c;免费获取600多个深度学习项目资料&#xff0c;快来加入社群一起学习吧。 **《------往期经典推荐------》**项目名称 1.【Informer模型复现项目实战】 2.【卫星图像道路检测DeepLabV3Plus模型】 3.【…

著名AI人工智能的未来应用讲师培训师唐兴通数字经济大数据工业4.0数字化转型AIGC大模型培训讲师

《大数据与人工智能的未来应用》培训课程大纲 一、培训内容简介 本课程旨在帮助学员深度理解大数据与人工智能&#xff08;AI&#xff09;如何为未来商业和行业带来革命性变革。课程紧贴前沿科技&#xff0c;从数据采集、分析到AI应用开发&#xff0c;全方位解析大数据和AI如…

docker环境装gitlab遇到的几个问题

1.运行起gitlab容器后总是间歇性的报出502、500等错误页面&#xff0c;&#xff0c;根本无法正常使用 解决&#xff1a;经过查看日志发现总是报writing value to /dev/shm/gitlab/puma/gauge_all_puma_14-0.db failed with unmapped file"这个错误&#xff0c;去容器中df…

深入浅出:ProcessPoolExecutor 入门指南

深入浅出&#xff1a;ProcessPoolExecutor 入门指南 什么是 ProcessPoolExecutor&#xff1f;为什么要使用 ProcessPoolExecutor&#xff1f;ProcessPoolExecutor 的基本用法1. 导入模块2. 创建进程池3. 提交任务4. 获取任务结果5. 示例代码代码解析运行结果 注意事项总结 在现…

51c~目标检测~合集2

我自己的原文哦~ https://blog.51cto.com/whaosoft/12377509 一、总结 这里概述了基于深度学习的目标检测器的最新发展。同时&#xff0c;还提供了目标检测任务的基准数据集和评估指标的简要概述&#xff0c;以及在识别任务中使用的一些高性能基础架构&#xff0c;其还涵盖了…

从本地到云端:跨用户请求问题的完美解决方案

对于某些单个请求或响应中含有多个用户信息的服务&#xff0c;SDK提供了一套基于统一的UCS拆分和聚合的解决方案供开发者使用。 请求拆分 对于跨用户服务的请求&#xff0c;我们提供了两个处理方案&#xff1a; 【1】根据用户信息拆分请求&#xff1a; 场景&#xff1a;请求内…

Docker | images镜像的常用命令总结

命令总结 1. 帮助启动类命令基本命令systemctl status dockerdocker infodocker --help 2. 镜像命令docker images删除镜像出现错误 docker searchdocker pull xxx[:TAG]docker images -adocker images -qdocker system dfdocker rmi -f xxxxxdocker rmi -f $(docker images -q…

推荐系统中的AB测试

在现代互联网平台中&#xff0c;推荐系统起着至关重要的作用&#xff0c;无论是视频平台、社交网络还是电商网站&#xff0c;推荐系统都能够帮助用户找到最感兴趣的内容。为了不断优化推荐效果&#xff0c;AB测试&#xff08;A/B Testing&#xff09;作为评估新算法或功能改进的…

go语言多态性(接口interface)的使用

前言 在Go语言中&#xff0c;接口类型&#xff08;interface&#xff09;完全可以作为一个函数的参数。这是Go语言多态性的一个重要体现&#xff0c;允许函数接受任何实现了接口中定义的方法的类型的实例。 一、接口&#xff08;interface&#xff09;定义 type Reader inte…

Qt 学习第十四天:线程与多线程

1024程序员快乐&#xff0c;如果这博客让你学习到了知识&#xff0c;请给我一个免费的赞❤️ 父子线程演示 一、创建界面文件 LCDnumber 二、创建mythread类&#xff0c;继承QObject 三、在MyThread.h文件做修改&#xff0c;并且加上函数声明 引入头文件&#xff0c;改变继…

实战:大数据冷热分析

实战&#xff1a;大数据冷热分析 冷热分析&#xff08;Hot and Cold Data Analysis&#xff09;的目的主要在于优化存储系统的性能和成本。通过识别并区分访问频率和存储需求不同的数据&#xff0c;可以采取适当的存储策略&#xff0c;进而提高系统的效率和用户体验。终极目的…

javaScript整数反转

function _reverse(number) { // 补全代码 return (number ).split().reverse().join(); } number &#xff1a;首先&#xff0c;将数字 number 转换为字符串。在 JavaScript 中&#xff0c;当你将一个数字与一个字符串相加时&#xff0c;JavaScript 会自动将数字转换为字符串…

PyTorch中如何进行向量微分、矩阵微分、计算雅各比行列式

文章目录 摘要Abstract 一、计算雅各比行列式二、向量微分三、矩阵微分总结 摘要 本文介绍了在PyTorch中进行向量微分、矩阵微分以及计算雅各比行列式的方法。通过对自动微分&#xff08;Autograd&#xff09;功能的讲解&#xff0c;展示了如何轻松实现复杂的数学运算&#xf…

【MySQL】运维篇—MySQL安装与配置:MySQL的安装与初始配置

安装和配置MySQL是数据库运维的基础&#xff0c;正确的安装和配置可以确保系统的稳定性和安全性。 在本节中&#xff0c;将详细介绍如何在不同平台上安装和配置MySQL&#xff0c;包括Windows、Linux&#xff08;Ubuntu&#xff09;和macOS。每个示例都将包括详细的步骤和代码注…

unity3d——PlayerPrefs day01——基础知识点

Unity3D中的PlayerPrefs是一个用于存储和读取玩家数据的公共类&#xff0c;它提供了一种简单、轻量级的数据存储解决方案。以下是关于PlayerPrefs的所有知识点&#xff1a; 一、基本概念与工作原理 定义&#xff1a;PlayerPrefs是Unity3D提供的一种本地持久化数据存储方式&am…

代码编辑组件

代码编辑组件 文章说明核心代码运行演示源码下载 文章说明 拖了很久&#xff0c;总算是自己写了一个简单的代码编辑组件&#xff0c;虽然还有不少的bug&#xff0c;真的很难写&#xff0c;在写的过程中感觉自己的前端技术根本不够用&#xff0c;好像总是方案不够好&#xff1b;…

Java 集合交集判断

Java 集合交集判断 一. 使用 retainAll()方法二. 使用 removeAll() 方法与判断集合大小三. 使用 Stream 流式处理四. 使用 Collections.disjoint() 方法五. 总结六. 参考文章 前言 这是我在这个网站整理的笔记,有错误的地方请指出&#xff0c;关注我&#xff0c;接下来还会持续…

Flux 开源替代,他来了——Liberflux

LibreFLUX 是 FLUX.1-schnell 的 Apache 2.0 版本&#xff0c;它提供完整的 T5 上下文长度&#xff0c;使用注意力屏蔽&#xff0c;恢复了无分类器引导&#xff0c;并完全删除了 FLUX 美学微调/DPO 的大部分内容。 这意味着它比基本通量要难看得多&#xff0c;但它有可能更容易…

数据结构与算法汇总整理篇——数组与字符串双指针与滑动窗口的联系学习及框架思考

数组 数组精髓&#xff1a;循环不变量原则 数组是存放在连续内存空间上的相同类型数据的集合&#xff0c;通过索引(下标)访问元素&#xff0c;索引从0开始 随机访问快(O(1)时间复杂度)&#xff1b;插入删除慢(需要移动元素)&#xff1b;长度固定(部分语言中可动态调整) 其存…

正则表达式快速入门

正则表达式是由一系列元字符&#xff08;Meta-characters&#xff09;组成的模式&#xff0c;用于定义搜索或替换文本的规则。元字符具有特殊含义&#xff0c;用于指定搜索模式的结构。以下是一些常用的正则表达式元字符及其功能&#xff1a; 字符匹配符 符号含义.匹配除 \r\…