ACM求面积在一个平面上,通过两个点可以表示一个边平行x,y坐标轴的矩形我们通过输入两个矩形的左下角的点以及右上角的点,请你计算出两个矩形的面积为多少（注意交叠的地方只能计算一

题目详情

ACM求面积
在一个平面上,通过两个点可以表示一个边平行x,y坐标轴的矩形
我们通过输入两个矩形的左下角的点以及右上角的点,请你计算出两个矩形的面积为多少（注意交叠的地方只能计算一次面积）
输入：第一个矩形左下角的点x,y,右上角的点x,y ,第二个矩形左下角的点x,y,右上角的点x,y；（-1000

▼优质解答

答案和解析

1.离散化加线段树是通法
2.这题可以分类讨论,讨论两个矩形关系,适当加减即可

看了 ACM求面积在一个平面上,通...的网友还看了以下：

左边两个数之和等於右边两个数的和,中间两个数的和是两边数的和的3倍,右边的3个数的和是左边一个数的　2020-04-09 …

六年级语文老师额外布置的寒假作业,明天注册了55555各位大哥大姐啊速度帮帮我啊、拿起手中的相机（　2020-04-26 …

求韩语翻译（一共四个字）：1：左边一个人一样的，右边貌似是个卜。2：上下结构,上面左边是个己，右边　2020-06-15 …

有个字,是左边月,右边个,个下边左右各有一个毛,此字念什么　2020-06-15 …

左边一个马,右边一个风,这个字怎么读.左边一个田,右边一个鹿,这个字怎么读.左边一个卵,右边一个段　2020-06-16 …

左边一个竖心旁,右上一个四右下一个住字多一横读什么?左边一个竖心旁,右上一个像”四”的字,右下一个　2020-06-18 …

第一个天平上从左往右是一个菠萝三个梨二个桃,下方说明为140克.第二个天平上是从左往右一个菠萝五个　2020-06-27 …

电子跳蚤在数轴上的某点K0,第一步从K0向右跳1个单位长度到K1,第二步由K1向左跳3个单位长度到　2020-06-29 …

1.2*40*60的鱼缸养鱼氧气问题如题里面有4条鹦鹉8-10CM左右,一条银龙15-20CM左右　2020-07-01 …