vijos1056-图形面积【离散化】

正题

题目链接:https://vijos.org/p/1056


大意

给出几个矩形的左上坐标和右下坐标求所有矩形覆盖了的总面积。


解题思路

就是一个简单的离散而已。


代码

#include<iostream>
#include<algorithm>
using namespace std;
long long xx[201],yy[201],lrx[101],lry[101],rux[101],ruy[101],x[201],y[201],res;
int n,mm,m1,m2;
bool flag;
long long abss(long long x)
{if (x<0) return -x;return x;
}
int main()
{ios::sync_with_stdio(0);//优化cin,coutcin>>n;for (int i=1;i<=n;i++){cin>>lrx[i]>>lry[i]>>rux[i]>>ruy[i];xx[++mm]=lrx[i];yy[mm]=lry[i];xx[++mm]=rux[i];yy[mm]=ruy[i];}stable_sort(xx+1,xx+1+mm);stable_sort(yy+1,yy+1+mm);//排序x[1]=xx[1];y[1]=yy[1];m1=1;m2=1;for (int i=2;i<=mm;i++)if (xx[i]!=xx[i-1])x[++m1]=xx[i];//去重for (int i=2;i<=mm;i++)if (yy[i]!=yy[i-1])y[++m2]=yy[i];//去重for (int i=1;i<m1;i++){for (int j=1;j<m2;j++){flag=false;for (int k=1;k<=n;k++)if (x[i]>=lrx[k]&&x[i+1]<=rux[k]&&y[j]>=lry[k]&&y[j+1]<=ruy[k])//判断是否在改矩形里{flag=true;break;}if (flag){res+=abss((x[i]-x[i+1])*(y[j]-y[j+1]));//计算大小}}}cout<<res;
}

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

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

相关文章

考研生的努力程度是有多恐怖!

2021年全国研究生招生考试在12月26日开始&#xff0c;不过我没有参加。早就听闻考研生是多么多么的努力&#xff0c;今日一见&#xff0c;果然名不虚传&#xff0c;在这之前他们是有多努力我不知道&#xff0c;但是今天我所见到他们努力的程度&#xff0c;可以用恐怖来形容。偶…

设计数据库表时,你真的会选数据类型吗

转载自 设计数据库表时&#xff0c;你真的会选数据类型吗 关系型数据库&#xff0c;是开发人员最常接触的持久化存储之一了&#xff0c;使用关系型数据库有很多好处&#xff0c;比如支持通过事务处理保持数据的一致性、数据更新的开销很小、可以进行Join等复杂查询等。 同时…

全文索引 - Pomelo.EFCore.MySql

背景 全文索引&#xff1a;MySQL全文检索是利用查询关键字和查询列内容之间的相关度进行检索&#xff0c;可以利用全文索引来提高匹配的速度。Pomelo.EntityFrameworkCore.MySql&#xff1a;一款第三方MySQL的Entity Framework Core驱动&#xff0c;在GitHub中开源&#xff0c…

ssl2124-涂色【离散化】

正题 大意 又一根长1000000000的棍子&#xff0c;开始时全是白色&#xff0c;进行n此染色操作&#xff0c;求最长的白色区域。 解题思路 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int f[20001]; int ex,ey,a[5001],…

“老师,为什么我一上课就感到困,听课听的总是走神?”

“老师,为什么我一上课就感到困,听课听的总是走神?” “老师,为什么我你讲的每个题我都能听明白,但是让我自己做我就一点思路都没有呢?” “老师,我记下来语法了,但是还是不会用怎么办?” “老师,我……” 怎么办?怎么办?急死了! 今天老师就给你解答一下你的为什么…

高并发场景下的限流策略

转载自 高并发场景下的限流策略 在高并发的场景下&#xff0c;我们的优化和保护系统的方式通常有&#xff1a;多级缓存、资源隔离、熔断降级、限流等等。 今天我们来聊聊限流。 为什么需要限流 举个比较简单的例子&#xff0c;正常来说&#xff0c;一个员工A他每天能够处理…

Entity Framework Core 批处理语句

在Entity Framework Core (EF Core)有许多新的功能&#xff0c;最令人期待的功能之一就是批处理语句。那么批处理语句是什么呢&#xff1f;批处理语句意味着它不会为每个插入/更新/删除语句发送单独的请求&#xff0c;它将在数据库的单次请求中批量执行多个语句。在这篇文章中&…

mybatis和spring整合时这个报错,应该这样解决!

01问题描述今天在写mybatis和spring整合的时候&#xff0c;出现了个问题&#xff0c;其实也没有多难&#xff0c;就是自己没有仔细看&#xff0c;特此记录一下。报错问题如下&#xff1a;org.springframework.beans.factory.BeanCreationException: Error creating bean with n…

P1496 vijos1165-火烧赤壁【离散化】

正题 题目链接&#xff1a; 洛谷&#xff1a;https://www.luogu.org/problemnew/show/P1496 vijos&#xff1a;https://vijos.org/p/1165 大意 有n艘被烧了的船&#xff0c;给出头坐标和尾坐标&#xff0c;求被烧了的位置的总长度。 解题思路 先用离散化。把船的头坐标排序…

一个简单的例子,学习自定义注解和AOP

转载自 一个简单的例子&#xff0c;学习自定义注解和AOP 记得今年年初刚开始面试的时候&#xff0c;被问的最多的就是你知道Spring的两大核心嘛&#xff1f;那你说说什么是AOP&#xff0c;什么是IOC&#xff1f;我相信你可能也被问了很多次了。 1、到底是什么是AOP&#xff…

Xamarin for iOS 11(一) - 初尝ARKit

编者语&#xff1a;Xamarin 的兼容性是它最大的优点&#xff0c;对于iOS / Android 新的功能支持也是无缝的&#xff0c;做到100%兼容。Xamarin.ios for iOS 11.0的支持已经开始&#xff0c;大家可以在这里下载最新的Preview支持 (https://releases.xamarin.com/preview-xcode-…

挺不喜欢下雪的

你要储蓄你的可爱&#xff0c;眷顾你的善良&#xff0c;变得勇敢。当这个世界越来越坏时&#xff0c;只希望你能越来越好。——《南山南》昨天夜间&#xff0c;窗外雪花飘飘&#xff0c;朋友圈中到处都是晒下雪的照片&#xff0c;有的说是“这是2020年的第一场雪”&#xff0c;…

【2018.4.21】模拟赛之一-ssl2402 世界语【水题】

正题 大意 就是将1到10改为 “unu”,”du”,”tri”,”kvar”,”kvin”,”ses”,”sep”,”ok”,”nau”,”dek” 然后如果是十几&#xff1a; 如12&#xff1a;”dek du” 如果是几十几&#xff1a; 如88&#xff1a;”dudek du” 解题思路 就是判断就好了&#xff0c;…

是什么使你留在你的公司

一个故事 之前离职的一个同事&#xff0c;是典型的技术型人才&#xff0c;前段时间跟他一起吃饭&#xff0c;得知他工作状况不是很理想&#xff08;他在创业型团队&#xff0c;工作强度非常大&#xff0c;且做出来的东西得不到应有的认可&#xff0c;公司给他的报酬也不是很高…

有些事,父母一定不能依着孩子!

今天的文章&#xff0c;可能有的人不太喜欢。在我教学这么些年以来&#xff0c;这个问题在今年出现的最多——父母总是站在孩子的角度&#xff0c;不管什么事都是依着孩子&#xff1b;如果此事对孩子好也就罢辽&#xff0c;但是明明对孩子没有一点好处&#xff0c;还要和孩子一…

收割百度、阿里、腾讯、头条、网易华为等大厂Offer的面经

转载自 收割百度、阿里、腾讯、头条、网易华为等大厂Offer的面经 本文作者是跨专业考研的985硕士一枚&#xff0c;经历研究生两年的学习积累&#xff0c;有幸于2019秋季招聘中拿到几个公司的研发岗offer&#xff0c;包括百度&#xff0c;阿里&#xff0c;腾讯&#xff0c;今…

【2018.4.21】模拟赛之二-ssl2403 蜡烛【贪心】

正题 大意 有n个蜡烛&#xff0c;第i个晚上要烧i根&#xff0c;没烧一个晚上蜡烛要消耗一个高度&#xff0c;求能烧多少个晚上。 解题思路 就是先烧高的&#xff0c;让剩下的蜡烛尽量多。 代码 #include<cstdio> #include<algorithm> using namespace std; int …