CCFCSP试题编号:202206-2试题名称:寻宝!大冒险!

一、题目 

 二、分析

因为藏宝图左下角位置一定是一棵树,所以只要把所有绿化图中每一棵树,与之相匹配,然后判断,是否整个藏宝图都是绿化图的一部分,如果是那就计数count+1。所以来看,结果count最大也就是n(绿化图中树的棵数)。

只要注意一下判断藏宝图右上角会出现超出绿化图边界的情况,和懂得如何遍历整个藏宝图去判断是否与绿化图的某一部分一致就ok啦!

三、代码

废话不多说,看妾身代码!

#include <iostream>
using namespace std;
int tree[1005][2];//存放绿化图中树位置坐标
int map[55][55];//藏宝图//判断藏宝图中的一点(l,r)是否在绿化图中有对应的位置匹配
bool isPositionMatching(int l, int r, int x, int y,int n)
{int i;//遍历绿化图中所有树//如果存在与藏宝图中对应的位置,返回真;否则,返回假for (i = 0; i < n; i++){if (tree[i][0] == x + l && tree[i][1] == y + r){return true;}}return false;
}//判断藏宝图是否与绿化图中某一部分一致
bool isTrue(int x, int y, int L, int s, int n)
{//超出范围if (x + s > L || y + s > L){return false;}int i, j, k;//遍历整个藏宝图,比较绿化图for (i = 0; i <= s; i++){for (j = 0; j <= s; j++){//如果是树的话,那么在存放绿化图中树位置坐标的数组tree找不到匹配的点,//该藏宝图一定不会是这一块绿化图的一部分if (map[i][j] == 1){if (isPositionMatching(i, j, x, y, n) == false){return false;}}//如果不是树的话,那么在存放绿化图中树位置坐标的数组tree找到了匹配的点,//该藏宝图一定不会是这一块绿化图的一部分if (map[i][j] == 0){if (isPositionMatching(i, j, x, y, n) == true){return false;}}}}//如果上面的情况都没有出现,那么这就是一个相匹配的位置return true;
}
int main()
{int n, L, s;cin >> n >> L >> s;int i, j;int count = 0;for (i = 0; i < n; i++){cin >> tree[i][0] >> tree[i][1];}for (i = s; i >= 0; i--){for (j = 0; j <= s; j++){cin >> map[i][j];}}//判断for (i = 0; i < n; i++){if (isTrue(tree[i][0], tree[i][1], L, s, n) == true){count++;//符合的就计数+1}}cout << count << endl;
}

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

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

相关文章

js 函数的防抖(debounce)与节流(throttle)

目录 序言&#xff1a; 防抖&#xff08;debounce&#xff09; 节流&#xff08;throttle&#xff09; 代码示例 附录&#xff1a; 关于节流/防抖函数中 context&#xff08;this&#xff09; 的指向解析&#xff1a; 防抖函数中的 this 指向 节流函数中的 this 指向 序…

进程和线程的关系

⭐ 作者&#xff1a;小胡_不糊涂 &#x1f331; 作者主页&#xff1a;小胡_不糊涂的个人主页 &#x1f4c0; 收录专栏&#xff1a;JavaEE &#x1f496; 持续更文&#xff0c;关注博主少走弯路&#xff0c;谢谢大家支持 &#x1f496; 进程&线程 1. 什么是进程PCB 2. 什么是…

高等数学零基础篇复习笔记

预备章 零基础高等数学入门知识 第一节 集合、运算与关系 第二节 三角函数与反三角函数 三角函数的公式 反三角函数 第三节 常见不等式及数列 划重点 第一章 函数、极限与连续 第一节 函数及函数的初等特性 特殊函数 反函数 函数的初等特性 ①有界性 ②奇偶性 偶函数图像…

高中生分科考试--座位编排系统

这个系统是帮我一同学的哥哥的做的座位编排系统&#xff0c;他是某个学校的教育从事者 基本需求&#xff1a;就是能够根据他提供的各个分科班级同学的成绩单来选择相同分科的考场编排&#xff08;按成绩高低&#xff09;&#xff0c;同时输入相应的考场数&#xff0c;和每个考…

OpenJudge NOI 1.8 16:矩阵剪刀石头布 c语言

描述 Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据&#xff1a;石头&#xff0c;剪刀&#xff0c;布。每天&#xff0c;上下左右相邻的不同生命形式将会发生战斗。在战斗中&#xff0c;石头永远胜剪刀&#xff0c;剪刀永远胜布&#…

解决git action发布报错:Input required and not supplied: upload_url

现象&#xff1a; 这个问题死活都找不到原因&#xff0c;后来打了一段调试的代码 - name: Debug Create Release Output run: | echo "Release ID: ${{ env.RELEASE_ID }}" echo "Release Upload URL: ${{ env.RELEASE_UPLOAD_URL }}" env: RELEASE_ID: ${…

05-鸿蒙学习之State、Prop、Link用法

05-鸿蒙学习之State、Prop、Link用法 Entry Component struct StateMangement {// State 必须初始化State name: string Hello Worldbuild() {Row() {Column() {Text(this.name).StateMangement_textStyle()Button(点击).StateMangement_btnStyle(() > {this.name this.n…

JAVA技术栈JVM

**Java虚拟机&#xff08;JVM&#xff09;详细概述** Java虚拟机&#xff08;Java Virtual Machine&#xff0c;简称JVM&#xff09;是Java平台的关键组成部分&#xff0c;负责在不同操作系统上执行Java字节码。它提供了内存管理、垃圾回收、安全性等关键功能&#xff0c;使得…

[nlp] 多语言大模型不同语种/语系数据的数据配比调节

在训练多语言的大型语言模型时,调整不同语种或语系数据的比例是一个重要的问题。理想情况下,模型应该能够平等地理解并生成所有支持的语言。然而,由于某些语言的数据可能比其他语言更容易获得(例如英语比哈萨克语),因此需要采取特定的策略来确保模型不会偏向于那些数据更…

docker镜像原理

什么是镜像 容器解决应用开发、测试和部署的问题&#xff0c;而镜像解决应用部署环境问题。镜像是一个只读的容器模板&#xff0c; 打包了应用程序和应用程序所依赖的文件系统以及启动容器的配置文件&#xff0c;是启动容器的基础。镜像所打 包的文件内容就是容器的系统运行环…

C++初阶--String类的使用

string类 在C语言中&#xff0c;我们总是用char* 的类型来创建一个变量&#xff0c;存储一个字符串&#xff1b;当我们想对它进行修改或者读写时&#xff0c;需要自我创建空间和使用string.h的库函数来进行操作它&#xff1b; 而在C中&#xff0c;C专门提供了一个头文件 stri…

HNU练习七 字符串编程题7. 机器人游戏

【问题描述】 有人建造了一些机器人&#xff0c;并且将他们放置在包含n个单元的一维网格上&#xff0c;一个长度为n的字符串s代表了他们的编排方式&#xff0c;字符串中的字符既可以是.&#xff0c;也可以是0~9之间的一个数字字符&#xff0c;字符.表示开始时在相应的单元上无机…

RESTful API构建web应用程序的步骤2023

RESTful API是一种基于HTTP协议的API架构风格&#xff0c;它允许客户端和服务器之间传输数据并进行交互。REST是Representational State Transfer的缩写&#xff0c;它强调资源的状态转换&#xff0c;以及通过 URI、HTTP方法等方式对资源进行操作。 使用RESTful API构建web应用…

028 - STM32学习笔记 - ADC(二) 独立模式单通道中断采集

028 - STM32学习笔记 - 结构体学习&#xff08;二&#xff09; 上节对ADC基础知识进行了学习&#xff0c;这节在了解一下ADC相关的结构体。 一、ADC初始化结构体 在标准库函数中基本上对于外设都有一个初始化结构体xx_InitTypeDef&#xff08;其中xx为外设名&#xff0c;例如…

智能优化算法应用:基于阴阳对算法无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用&#xff1a;基于阴阳对算法无线传感器网络(WSN)覆盖优化 - 附代码 文章目录 智能优化算法应用&#xff1a;基于阴阳对算法无线传感器网络(WSN)覆盖优化 - 附代码1.无线传感网络节点模型2.覆盖数学模型及分析3.阴阳对算法4.实验参数设定5.算法结果6.参考文献7.…

《2023全球隐私计算报告》正式发布!

2023全球隐私计算报告 1、2023全球隐私计算图谱2、国内外隐私计算相关政策3、隐私计算技术的最新发展4、隐私计算技术的合规挑战5、隐私计算的应用市场动态6、隐私计算开源整体趋势7、隐私计算的未来趋势 11月23日&#xff0c;由浙江省人民政府、商务部共同主办&#xff0c;杭州…

智慧化工~工厂设备检修和保全信息化智能化机制流程

化工厂每年需要现场检修很多机器&#xff0c;比如泵、压缩机、管道、塔等等&#xff0c;现场检查人员都是使用照相机&#xff0c;现场拍完很多机器后&#xff0c;回办公室整理乱糟糟的照片&#xff0c;但是经常照了之后无法分辨是哪台设备&#xff0c;而且现场经常漏拍&#xf…

淘宝平台商品详情平台订单接入说明

一 文档说明 本文档面向对象为电商平台商品详情数据和订单进行管理的第三方开发者或自研商家 二 支持范围 目前API已经支持订单的接单、取消、退单处理等操作。如果您的订单管理需求现有API不能满足&#xff0c;可以联系我们提出API需求。 参数说明 通用参数说明 参数不要乱…

CVPR 2023 精选论文学习笔记:Post-Training Quantization on Diffusion Models

基于MECE原则,我们给出以下四种分类依据: 1. 模型类型 生成模型用于生成与其训练数据相似的新数据。它们通常用于图像生成、文本生成和音乐生成等任务。语言模型用于理解和生成人类语言。它们通常用于机器翻译、聊天机器人和文本摘要等任务。其他模型用于各种任务,例如图像…

振南技术干货集:znFAT 硬刚日本的 FATFS 历险记(8)

注解目录 1、znFAT 的起源 1.1 源于论坛 &#xff08;那是一个论坛文化兴盛的年代。网友 DIY SDMP3 播放器激起了我的兴趣。&#xff09; 1.2 硬盘 MP3 推了我一把 &#xff08;“坤哥”的硬盘 MP3 播放器&#xff0c;让我深陷 FAT 文件系统不能自拔。&#xff09; 1.3 我…