XTU OJ 1263 矩形面积的并

题目描述

给两个边平行于坐标轴的矩形,求两个矩形的面积并。

输入

存在多个样例,每个样例包括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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值