蓝桥杯喷漆面积

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

相关推荐
元亓亓亓1 小时前
LeetCode热题100--98. 验证二叉搜索树--中等
算法·leetcode·职场和发展
一起努力啊~4 小时前
算法题打卡力扣第15题:三数之和(mid)
算法·leetcode·职场和发展
Greedy Alg16 小时前
LeetCode 560. 和为 K 的子数组
算法·leetcode·职场和发展
武子康1 天前
AI-调查研究-59-机器人 行业职业地图:发展路径、技能要求与薪资全解读
人工智能·gpt·程序人生·ai·职场和发展·机器人·个人开发
liulanba1 天前
八股取士--JVM
jvm·面试·职场和发展
盛夏绽放1 天前
Node.js 和 Express 面试问题总结
面试·职场和发展·node.js·express
Greedy Alg1 天前
LeetCode 438. 找到字符串中所有的字母异位词
算法·leetcode·职场和发展
啊嘞嘞?2 天前
力扣(滑动窗口最大值)
算法·leetcode·职场和发展
YuTaoShao2 天前
【LeetCode 热题 100】75. 颜色分类——双指针
算法·leetcode·职场和发展
天才测试猿2 天前
测试用例如何评审?
自动化测试·软件测试·python·功能测试·测试工具·职场和发展·测试用例