CSP 202303-1 田地丈量

#include<iostream>
/* 202303-1*/
using namespace std;
int main(){
	int n,a,b,result;
	cin >> n >> a >> b;
	int *x1 = new int[n];
	int *y1 = new int[n];
	int *x2 = new int[n];
	int *y2 = new int[n];
	
	for(int i = 0; i < n; i++){
		cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
	}
	for(int i = 0; i < n; i++){
		int x_len = min(a,x2[i]) - max(0,x1[i]); 
		int y_len = min(b,y2[i]) - max(0,y1[i]);
		if(x_len >= 0 && y_len >= 0){
			result += x_len * y_len;
		} 
	}
	
	cout << result << endl;
	delete x1;
	delete x2;
	delete y1;
	delete y2;
	return 0;
}

这道题考虑的太复杂了,应该反思。实际上这个题目,只要通过坐标与边界比较就可以得到重叠长度,反思反思,考虑的太多了,同时还应该考虑算出来的边长必须大于0,很容易忽略,注意!注意!注意!学到了。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值