蓝桥杯喷漆面积

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

相关推荐
Miraitowa_cheems8 小时前
LeetCode算法日记 - Day 59: 字母大小写全排列、优美的排列
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
Archie_IT8 小时前
嵌入式八股文篇——P1 关键字篇
c语言·开发语言·单片机·mcu·物联网·面试·职场和发展
Asmalin12 小时前
【代码随想录day 29】 力扣 406.根据身高重建队列
算法·leetcode·职场和发展
Asmalin12 小时前
【代码随想录day 32】 力扣 70.爬楼梯
算法·leetcode·职场和发展
炬火初现16 小时前
Hot100——普通数组
算法·leetcode·职场和发展
小欣加油17 小时前
leetcode 494 目标和
c++·算法·leetcode·职场和发展·深度优先
小欣加油1 天前
leetcode 1863 找出所有子集的异或总和再求和
c++·算法·leetcode·职场和发展·深度优先
来不及辣哎呀1 天前
苍穹外卖项目面试总结话术
面试·职场和发展
共享家95271 天前
LeetCode热题100(1-7)
算法·leetcode·职场和发展
山,离天三尺三2 天前
线程中互斥锁和读写锁相关区别应用示例
linux·c语言·开发语言·面试·职场和发展