【无标题】

油漆面积
X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆。 小明并不需要当油漆工,只是他需要计算一下,一共要耗费多少油漆。
其实这也不难,只要算出所有矩形覆盖的区域一共有多大面积就可以了。
注意,各个矩形间可能重叠。本题的输入为若干矩形,要求输出其覆盖的总面积。

#include<iostream>
using namespace std;
int a[10001][10001];
void s(int x1,int y1,int x2,int y2)
{
	for(int i = x1;i < x2;i++)
		for(int j = y1;j < y2;j++)
			a[i][j] = 1;
}
int main()
{
	int n,sum = 0;
	cin >> n;
	int x1,x2,y1,y2;
	for(int i = 0;i < n;i++)
	{
		cin >> x1 >> y1 >> x2 >> y2;
		s(x1,y1,x2,y2);
	}
	for(int i=0;i < 10001;i++)
		for(int j=0;j < 10001;j++)
		{
			if(a[i][j]==1)
				sum++;
		}
	cout << sum;
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值