蓝桥杯喷漆面积

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

相关推荐
橘颂TA6 小时前
【剑斩OFFER】算法的暴力美学——外观数列
算法·leetcode·职场和发展·结构与算法
天才测试猿6 小时前
Postman中变量的使用详解
自动化测试·软件测试·python·测试工具·职场和发展·接口测试·postman
Jac_kie_層樓8 小时前
力扣hot100刷题记录(12.2)
算法·leetcode·职场和发展
希望有朝一日能如愿以偿10 小时前
力扣每日一题:统计梯形的数目
算法·leetcode·职场和发展
logocode_li11 小时前
面试 LoRA 被问懵?B 矩阵初始化为 0 的原因,大多数人拿目标来回答
人工智能·python·面试·职场和发展·矩阵
天才测试猿12 小时前
树控件、下拉框、文本框常用测试用例
自动化测试·软件测试·python·功能测试·测试工具·职场和发展·测试用例
leoufung13 小时前
LeetCode 98 Validate Binary Search Tree 深度解析
算法·leetcode·职场和发展
机械电气电机杂谈13 小时前
电机热电偶原理与应用
职场和发展·创业创新·制造·学习方法·业界资讯
gcfer13 小时前
面试/找工作 实录
面试·职场和发展