蓝桥杯喷漆面积

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

相关推荐
爱coding的橙子33 分钟前
每日算法刷题Day41 6.28:leetcode前缀和2道题,用时1h20min(要加快)
算法·leetcode·职场和发展
天真小巫16 小时前
2025.6.27总结
职场和发展
Memories off10 天前
实习/秋招记录:软件开发转AI或安全
职场和发展
一入JAVA毁终身10 天前
针对我的简历模拟面试
面试·职场和发展
挑战者66688810 天前
如何制定团队制度?
职场和发展·项目管理·创业创新
呆呆的小鳄鱼10 天前
leetcode:746. 使用最小花费爬楼梯
算法·leetcode·职场和发展
minos.cpp10 天前
从厨房到代码台:用做菜思维理解iOS开发 - Swift入门篇①
ios·蓝桥杯·swift
YuTaoShao10 天前
【LeetCode 热题 100】42. 接雨水——(解法一)前后缀分解
java·算法·leetcode·职场和发展
岁忧10 天前
第十六届蓝桥杯C/C++程序设计研究生组国赛 国二
c语言·c++·算法·蓝桥杯
呆呆的小鳄鱼10 天前
leetcode:98. 验证二叉搜索树
算法·leetcode·职场和发展