蓝桥杯喷漆面积

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

相关推荐
moeyui70511 小时前
LeetCode 380:Insert Delete GetRandom O(1) 题解和一些延伸
算法·leetcode·职场和发展
小欣加油12 小时前
leetcode3689最大子数组总值I
c++·算法·leetcode·职场和发展·贪心算法
海梨花13 小时前
字节面试高频算法题
java·算法·面试·职场和发展
小欣加油14 小时前
leetcode121买卖股票的最佳时机
数据结构·c++·算法·leetcode·职场和发展
酉鬼女又兒15 小时前
零基础入门计算机网络:集线器与交换机区别、以太网交换机自学习转发流程及生成树协议STP全解析
服务器·网络·网络协议·tcp/ip·计算机网络·考研·职场和发展
8Qi816 小时前
LeetCode 5:最长回文子串(Longest Palindromic Substring)—— 题解
算法·leetcode·职场和发展·动态规划
8Qi81 天前
LeetCode 1143 & 718:最长公共子序列 / 最长重复子数组
算法·leetcode·职场和发展·动态规划
嵌入式ZYXC1 天前
第3篇:《面试题:I2C为什么要加上拉电阻?阻值怎么选?》
stm32·单片机·嵌入式硬件·面试·职场和发展
sbjdhjd1 天前
面试(5)| 3.5 小时面试复盘第五弹:加班出差 + 客户响应 + 压力面全拆解
经验分享·程序人生·面试·职场和发展·开源·跳槽·求职招聘