题目

在二维平面上，给定两个矩形，满足矩形的每条边分别和坐标轴平行，求这个两个矩形的并的面积。即它们重叠在一起的总的面积。

输入

8个数，分别表示第一个矩形左下角坐标为(A,B)，右上角坐标为(C,D)；第二个矩形左下角坐标为(E,F)，右上角坐标为(G,H)。
保证A<C，B<D，E<G，F<H。
保证所有数的绝对值不超过2*10^9，矩形并的面积≤2*10^9。

输出

输出一个数表示矩阵并的面积。

输入样例

-3 0 3 4 0 -1 9 2

输出样例

45

思路：简单容斥原理，注意判断一下相交面积是否合法即可

源程序

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define EPS 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD = 1E9+7;
const int N = 2000+5;
const int dx[] = {0,0,-1,1,-1,-1,1,1};
const int dy[] = {-1,1,0,0,-1,1,-1,1};
using namespace std;
struct Node{LL x;LL y;
}A1,A2,B1,B2,C1,C2;
int main(){scanf("%lld%lld%lld%lld",&A1.x,&A1.y,&A2.x,&A2.y);scanf("%lld%lld%lld%lld",&B1.x,&B1.y,&B2.x,&B2.y);C1.x=max(min(A1.x,A2.x),min(B1.x,B2.x));C1.y=max(min(A1.y,A2.y),min(B1.y,B2.y));C2.x=min(max(A1.x,A2.x),max(B1.x,B2.x));C2.y=min(max(A1.y,A2.y),max(B1.y,B2.y));LL s1=(A2.x-A1.x)*(A2.y-A1.y);LL s2=(B2.x-B1.x)*(B2.y-B1.y);LL s3=(C2.x-C1.x)*(C2.y-C1.y);if(C2.x>C1.x&&C2.y>C1.y)printf("%d\n",s1+s2-s3);elseprintf("%d\n",s1+s2);return 0;
}

矩形并的面积（51Nod-2488）相关推荐

java继承类长方形面积_java_java用接口、多态、继承、类计算三角形和矩形周长及面积的方法，本文实例讲述了java用接口、多 - phpStudy...
java用接口.多态.继承.类计算三角形和矩形周长及面积的方法本文实例讲述了java用接口.多态.继承.类计算三角形和矩形周长及面积的方法.分享给大家供大家参考.具体如下: 定义接口规范: /** ...
java继承求三角形圆形面积_java用接口、多态、继承、类计算三角形和矩形周长及面积的方法...
本文实例讲述了java用接口.多态.继承.类计算三角形和矩形周长及面积的方法.分享给大家供大家参考.具体如下: 定义接口规范: /** * @author vvv * @date 2013-8-10 ...
求四边形最大内接矩形_三角形内接矩形的最大面积问题
龙源期刊网 http://www.qikan.com.cn 三角形内接矩形的最大面积问题作者:李云虎来源:<中学教学参考 · 理科版> 2013 年第 01 期 [问题]美佳玩具厂生产 ...
C语言有两个矩形求重叠面积,计算两个矩形重叠面积的简单方法
实验需要,需要计算两个矩形重叠面积想来想去觉得挺复杂,搜了下,看见一个超给力的方法这里分享下: function D = DecideOberlap(Reframe,GTframe) x1 = R ...
蒙特卡洛算法求矩形内切圆面积
已知:矩形长宽皆为1,则内切圆半径为0.5.求:该圆面积(利用蒙特卡洛算法) 编程思路如下: 1,利用random.unifom生成0到1之间的数字,分别赋值给x,y. 2,判断生成点是否落在矩形区域 ...
java jsp面积怎么算,JSP 课后作业：编写 Tag 文件计算矩形、圆形面积
题目编写两个 Tag 文件 Rect.tag 和 Circle.tag.Rect.tag 负责计算并显示矩形的面积,Circle.tag 负责计算并显示圆的面积.编写一个 JSP 页面 lianxi ...
jsp案例：计算矩形、圆形面积
目录 1.要求 2.实现步骤 3.细节 4.效果图 5.总结 1.要求编写两个Tag文件Rect.tag和Circle.tag.Rect.tag负责计算并显示矩形的面积,Circle.tag负责计算 ...
jsp作业--计算矩形、圆形面积
一.题目编写两个Tag文件Rect.tag和Circle.tag.Rect.tag负责计算并显示矩形的面积,Circle.tag负责计算并显示圆的面积.编写一个JSP页面lianxi6.js ...
用C++写出求矩形和圆形面积的程序
程序设计科目考试题题目代码题目声明一个rectangle和circle类,rectangle和circle 类都有getArea()函数用于计算矩形(retangle)对象和圆形(circle ...

矩形并的面积（51Nod-2488）

题目

输入

输出

输入样例

输出样例

源程序

矩形并的面积（51Nod-2488）相关推荐

最新文章

热门文章