蓝桥杯喷漆面积

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

相关推荐
小为资料库24 分钟前
2026上教资面试历年真题汇总及结构化题库PDF电子版(含小学、初中和高中各科全)
面试·职场和发展·pdf
Liangwei Lin11 小时前
LeetCode 118. 杨辉三角
算法·leetcode·职场和发展
Wilber的技术分享21 小时前
【大模型面试八股 2】Function Call、MCP、Skill的区别
人工智能·面试·职场和发展·大模型·llm·agent·智能体开发
凌波粒1 天前
LeetCode--101. 对称二叉树(二叉树)
算法·leetcode·职场和发展
_深海凉_1 天前
LeetCode热题100-二叉树的最大深度
算法·leetcode·职场和发展
handler011 天前
滑动窗口(同向双指针)算法:模板与例题解析
c语言·c++·笔记·算法·蓝桥杯·双指针·滑动窗口
_深海凉_1 天前
LeetCode热题100-二叉树的直径
算法·leetcode·职场和发展
取谖慕12.1 天前
面试运维岗位所遇到的问题
运维·面试·职场和发展
凯瑟琳.奥古斯特1 天前
IP组播跨子网传输核心技术解析
java·开发语言·网络·网络协议·职场和发展
2301_800895101 天前
蓝桥杯第十二届b组国赛真题--备战国赛版h
算法·蓝桥杯