题目描述
给两个边平行于坐标轴的矩形,求两个矩形的面积并。
输入
存在多个样例,每个样例包括2行,每行是一个矩形,为矩形一个对角线端点的坐标x1,y1,x2,y2,0≤x1,y1,x2,y2≤1000。
输出
每行输出一个样例的结果。
样例输入
0 0 1 1 0 0 2 1 0 0 2 2 1 1 3 3 0 0 1 1 2 2 3 3 0 0 2 1 1 1 2 2
样例输出
2 7 2 3
提示
巨大的输入输出,请使用C风格的输入输出,避免超时。
思路是这样子滴:将矩形的边投影到坐标轴上,转化为一维问题。
#include<stdio.h>
#include<math.h>
void px(int a[])//排序,便于确定矩形
{
for(int i=0;i<4-1;i++)
{
for(int j=0;j<4-1-i;j++)
{
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main()
{
int a[4],b[4],s,s1,s2,s3,l1,l2,l3,l4;
while(scanf("%d %d %d %d",&a[0],&a[1],&a[2],&a[3])==4&&scanf("%d %d %d %d",&b[0],&b[1],&b[2],&b[3])==4)
{
/*for(i=0;i<4