CCF-Csp算法能力认证, 202303-1田地丈量(C++)含解析

news2024/11/18 1:32:50

前言

推荐书目,在这里推荐那一本《算法笔记》(胡明),需要PDF的话,链接如下

「链接:https://pan.xunlei.com/s/VNvz4BUFYqnx8kJ4BI4v1ywPA1?pwd=6vdq# 提取码:6vdq”复制这段内容后打开手机迅雷App,查看更方便」

希望有大神能够提供改良意见,敬礼!

---------------------------------------------------------------------------------------------------------------------------------

题目

【题目描述】

【输入格式】

【输出格式】

【样例 1 输入】

4 10 10
0 0 5 5
5 -2 15 3
8 8 15 15
-2 10 3 15

【样例 1 输出】

44
 

【样例 1 解释】

【样例 2 输入】

【样例 2 输出】

【样例 2 解释】

【样例 3 输入】

【样例 3 输出】

【样例 3解释】

【子任务】

思路分析:

本题的思想比较简单,主要借助解析的那张图,还有x1<x2,y1<y2这个点

X1<x2,y1<y2就意味着 只要小的x比设定的x还大就不重合,大的x比设定的x还小就不重合,以此类推就可以得到y的不想交的条件。

减去不相交的,剩余的都是相交的,这个时候根据前面确定的x1,x2,y1,y2的范围来进一步进行确定,确定其是否在设定的范围里面,如果在范围内,就可以使用自己本身的值作为面积计算的参数,如果不在范围内,就需要使用给定的范围作为重合的边界。

最后计算面积并累加即可。

代码也很短。求大佬提供更好的办法。

代码如下:

#include <bits/stdc++.h>//万能头文件 
using namespace std;
 

int main() {
	int n=0;//n是地的块数 
	int myx=0;//顿顿的x坐标 
	int myy=0; //y 
	//const int N=10000;
	cin>>n>>myx>>myy; 
	
	int result =0;//存储结果 
	
	
	int x1=0,x2=0,y1=0,y2=0;
	for(int i=0;i<n;i++){//输入 
		cin>>x1>>y1>>x2>>y2;
		if(x1>=myx||y1>=myy||x2<=0||y2<=0){//界限之外 ,因为x1<x2,y1<y2,就可以通过最小的大于,最大的小于来判断是否有交集了。 
			continue;//没有相交的直接跳过 
		}
		x1=(x1>=0? x1:0);//经过筛选的都是有相交的,直接判断点的位置在哪,在图形外计算面积用图形最大值,在图形内计算面积用点坐标 
		x2=(x2<=myx?x2:myx);
		y1=(y1>=0?y1:0);
		y2=(y2<=myy?y2:myy);
		result+=(x2-x1)*(y2-y1); 
	}

	
	cout<<result<<endl;
	
	
	return 0;
}

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

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

相关文章

Golang——IO操作

1. 输入输出的底层原理 终端其实是一个文件(Linux下一切皆文件)&#xff0c;相关实例如下&#xff1a; os.Stdin&#xff1a;标准输出的文件实例&#xff0c;类型为*Fileos.Stdout&#xff1a;标准输入的文件实例&#xff0c;类型为*Fileos.Stderr&#xff1a;标准错误输出的文…

MAC地址冲突案例

1、问题描述&#xff1a;WiFi-A网段做了策略路由&#xff0c;引流到另一台设备&#xff0c;连接WiFi-A后通过DHCP获取到了地址却无法上网&#xff0c;此时排查思路是什么&#xff1f; &#xff08;1&#xff09;、排查方法&#xff1a; 看到网关通信是否正常 第一次获取地址正…

Python——Fastapi管理平台(打包+优化)

目录 一、配置多个表 1、后端项目改造 2、导包报错——需要修改&#xff08;2个地方&#xff09; 3、启动后端&#xff08;查看是否有问题&#xff09; 4、配置前端 二、打包——成exe文件&#xff08;不包含static文件&#xff09;简单 1、后端修改 2、前端修改 3、运行打包命…

VMare Workstation安装ubuntu虚拟机异常问题处理

安装方法 ubuntu官网下载插件 异常处理 开启时报错"unable to proceed without a log file" 遇到此问题的都有一个共同点&#xff0c;工作目录路径上都带了数字&#xff0c;比如"Ubuntu 64位 01"&#xff0c;解决方法为&#xff1a; 选中"Ubuntu 64位…

mybatis-generator之一键生成:两种方法

前提使用版本为&#xff1a;jdk-1.8、mysql-8.0、maven-3.9.4 方法一 一、创建项目 二、进入pom&#xff0c;导入依赖 这里的依赖只是要用到的两个基本依赖&#xff0c;能实现功能 <?xml version"1.0" encoding"UTF-8"?> <project xmlns&qu…

数组进了多个obj,但是 在修改某个num值时,导致别的num值也发生了变化如何解决?

问题如下&#xff1a; 遇到的问题&#xff0c;数组monthArr1 push进了多个obj,但是 在修改某个num值时&#xff0c;导致别的num值也发生了变化。 而这就是深拷贝浅拷贝的问题。 解决浅拷贝使用深拷贝最简单方法 &#xff1a;JSON.parse(JSON.stringify(obj)) 或者: 使用深拷…

人工智能应用正在改变我们的生活

在这个AI蓬勃发展的时代&#xff0c;你如何使用人工智能&#xff1f;如果您认为还没有&#xff0c;请再想一想。人工智能已经为我们的许多日常活动提供了动力&#xff0c;尽管您可能还没有有意将其用作工具&#xff0c;但这种情况可能会在不久的将来发生变化。随着顶尖科技公司…

【ElementUI -- 优化小技巧系列】 -- el-tree 节点内容过长优化 以及选中默认节点

在使用elementui过程中经常碰到关于样式的问题&#xff0c;我曾经很喜欢通过类名修改css样式来做&#xff0c;其实原生封装的elementui库的样式对于普通开发来说已经足够了&#xff0c;通过类名修改css只会让组件臃肿难以维护&#xff0c;现在真的越来越怕写css&#xff0c;经常…

eBay、亚马逊、沃尔玛平台如何做测评:专业指南

在电子商务领域&#xff0c;产品测评扮演着至关重要的角色。无论是eBay、亚马逊还是沃尔玛&#xff0c;这些电商平台都依赖于用户评价和反馈来建立信任&#xff0c;推动销售&#xff0c;并优化用户体验。然而&#xff0c;如何在这些平台上进行有效的产品测评&#xff0c;对于卖…

自然语言处理(NLP)技术有哪些运用?

目录 一、自然语言处理&#xff08;NLP&#xff09;技术有哪些运用&#xff1f; 二、Python进行文本的情感分析 1、NLTK库: 2、TextBlob库: 三、错误排除 一、自然语言处理&#xff08;NLP&#xff09;技术有哪些运用&#xff1f; 自然语言处理&#xff08;NLP&#xff09…

堆的基本操作(c语言实现)

1.堆的基本操作 1.1定义堆 typedef int HPDataType;//堆中存储数据的类型typedef struct Heap {HPDataType* a;//用于存储数据的数组int size;//记录堆中已有元素个数int capacity;//记录堆的容量 }HP;1.2初始化堆 然后我们需要一个初始化函数&#xff0c;对刚创建的堆进行初…

Wappalyzer指纹识别下载安装使用教程,图文教程(超详细)

「作者简介」&#xff1a;2022年北京冬奥会网络安全中国代表队&#xff0c;CSDN Top100&#xff0c;就职奇安信多年&#xff0c;以实战工作为基础对安全知识体系进行总结与归纳&#xff0c;著作适用于快速入门的 《网络安全自学教程》&#xff0c;内容涵盖系统安全、信息收集等…

element输入框后面带输入的字符数量

使用el-input的属性&#xff1a; maxlength&#xff1a;最长字符限制&#xff1b; show-word-limit&#xff1a;显示输入字符数量&#xff1b; 例&#xff1a; js代码&#xff1a; <el-form-item label"文件名称: " prop"title"> <el-input v…

揭秘APP搭建:如何对接广告变现?

在移动应用&#xff08;App&#xff09;的开发与运营中&#xff0c;广告对接和流量变现是重要的环节。对于开发者而言&#xff0c;如何有效地利用自己的应用资源进行变现&#xff0c;同时又能提供用户良好的体验&#xff0c;是一个值得深入探讨的话题。以下便是关于App搭建如何…

如何训练一个非常像的真人LoRA

在本篇文章中&#xff0c;我们将探索如何训练一个能够将喜爱的人物置入任何场景中并实现高度一致性的LoRA模型。借助LoRA&#xff0c;我们能够创造出极为逼真的人物图像&#xff0c;就如同我为斯嘉丽训练的LoRA模型所展示的那样。 那么&#xff0c;让我们一起深入了解如何训练L…

基于Go编写一个人员管理系统案例

代码结构 人员结构体 package entity// 结构体&#xff1a;人 type Person struct {Id intName stringSex stringAge int }// 构造函数 func NewPerson(id int, name, sex string, age int) *Person {return &Person{Id: id,Name: name,Sex: sex,Age: age,} }人员…

揭秘豆瓣网站爬虫:利用lua-resty-request库获取图片链接

介绍 在网络数据采集领域&#xff0c;爬虫技术在图片获取方面具有广泛的应用。而豆瓣网站作为一个内容丰富的综合性平台&#xff0c;其图片资源也是广受关注的热点之一。本文将聚焦于如何利用Lua语言中的lua-resty-request库&#xff0c;高效地从豆瓣网站获取图片链接。我们将…

基于Django图像识别系统毕业设计(付源码)

前言&#xff1a;Django是一个由Python编写的具有完整架站能力的开源Web框架&#xff0c;Django本身基于MVC模型&#xff0c;即Model&#xff08;模型&#xff09;View&#xff08;视图&#xff09; Controller&#xff08;控制器&#xff09;设计模式&#xff0c;因此天然具有…

智慧旅游推动旅游服务智慧化转型:借助智能科技的力量,实现旅游资源的精准匹配和高效利用,为游客提供更加便捷、舒适的旅游环境

目录 一、引言 二、智慧旅游的定义与特点 &#xff08;一&#xff09;智慧旅游的定义 &#xff08;二&#xff09;智慧旅游的特点 三、智能科技在旅游服务中的应用 &#xff08;一&#xff09;大数据分析助力旅游决策 &#xff08;二&#xff09;人工智能实现个性化推荐…