蓝桥杯喷漆面积

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

相关推荐
穿条秋裤到处跑10 小时前
每日一道leetcode(2026.04.24):距离原点最远的点
算法·leetcode·职场和发展
EnCi Zheng11 小时前
S10-蓝桥杯 17822 乐乐的积木塔
职场和发展·蓝桥杯
笨蛋不要掉眼泪13 小时前
面试篇-java基础上
java·后端·面试·职场和发展
A_aspectJ13 小时前
如何抓住Java开发岗的市场红利?从需求端反推学习路径
java·开发语言·职场和发展
嘻嘻哈哈樱桃14 小时前
牛客经典101题题解集--二叉树
java·数据结构·python·算法·leetcode·职场和发展
菜菜的顾清寒17 小时前
力扣100(20)旋转图像
算法·leetcode·职场和发展
The Chosen One98517 小时前
算法题目分享(二分算法)
算法·职场和发展·蓝桥杯
酉鬼女又兒17 小时前
JavaLeetCode 第一题「两数之和」:从暴力枚举到一遍哈希表的正确与错误实现,详解HashMap核心知识点及常见陷阱
java·开发语言·数据结构·算法·leetcode·职场和发展·散列表
其实防守也摸鱼17 小时前
面试常问问题总结--渗透测试工程师方向
网络·sql·面试·职场和发展·xss·工具·owasp
菜菜的顾清寒18 小时前
力扣hot100(21)搜索二维矩阵 II
算法·leetcode·职场和发展