蓝桥杯喷漆面积

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)(矩形可重叠)求要喷气的面积

相关推荐
重生之后端学习8 小时前
146. LRU 缓存
java·数据结构·算法·leetcode·职场和发展
啊我不会诶9 小时前
蓝桥杯练习 混乱的数组
c++·蓝桥杯
XH华9 小时前
备战蓝桥杯,第八章:位运算符和操作符属性
职场和发展·蓝桥杯
iAkuya9 小时前
(leetcode)力扣100 60单词搜索(回溯)
算法·leetcode·职场和发展
June bug9 小时前
【PMP】项目生命周期与组织变革
职场和发展·学习方法
June bug9 小时前
【PMP】风险管理
经验分享·职场和发展·学习方法
YuTaoShao11 小时前
【LeetCode 每日一题】3637. 三段式数组 I——(解法二)一次循环
算法·leetcode·职场和发展
想进个大厂11 小时前
代码随想录day35 36
算法·leetcode·职场和发展
南风知我意95711 小时前
【前端面试4】框架以及TS
前端·面试·职场和发展
爱尔兰极光11 小时前
LeetCode 热题 100-连续最长序列
算法·leetcode·职场和发展