蓝桥杯喷漆面积

cs 复制代码
#include<bits/stdc++.h>
using namespace std;
bool a[10001][10001];

int main()
{
	int n;
	int sum=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		int x1,y1,x2,y2;
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
		if(x1>x2){swap(x1,x2);}
		if(y1>y2){swap(y1,y2);}
		for(int b=x1;b<x2;b++)
		{
			for(int c=y1;c<y2;c++)
			{
				if(!a[b][c])
				{
					sum++;
					a[b][c]=1;
				}
			}
		}
	}
printf("%d",sum);

 return 0;
}

给出n个矩形的两个对角坐标(x1,y1,x2,y2)(矩形可重叠)求要喷气的面积

相关推荐
龙之竹2 小时前
2025职业发展规划
职场和发展
小姚也要变强2 小时前
sort排序 计数排序 map set C++ 蓝桥杯
开发语言·c++·算法·蓝桥杯
JNU freshman3 小时前
蓝桥杯思维训练营(四)
算法·蓝桥杯
小姚也要变强3 小时前
二维数组 C++ 蓝桥杯
c++·蓝桥杯
Ares^o^3 小时前
蓝桥杯学习笔记01
笔记·学习·蓝桥杯
KuunNNn3 小时前
蓝桥杯试题:排序
算法·蓝桥杯
YYJ333_3333 小时前
蓝桥杯填充(贪心)
职场和发展·蓝桥杯
haaaaaaarry4 小时前
[蓝桥杯 2024 省 B] 好数
蓝桥杯
Captain823Jack5 小时前
[leetcode·回溯算法]回溯算法解题套路框架
python·算法·leetcode·职场和发展