画图C++

最新推荐文章于 2025-06-01 11:23:22 发布

JR10

最新推荐文章于 2025-06-01 11:23:22 发布

阅读量3.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签： C OJ CCF

本文链接：https://blog.youkuaiyun.com/Fragrance152/article/details/81394194

OJ 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种计算多个矩形在二维平面上重叠部分总面积的方法。通过使用C++编程语言实现，确保每个单元格仅被计算一次，从而得出最终涂色区域的总面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。
输入
输入的第一行包含一个整数n，表示要画的矩形的个数。
接下来n行，每行4个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标。
输出
输出一个整数，表示有多少个单位的面积被涂上颜色。
样例输入
2
1 1 4 4
2 3 6 5
样例输出
15

#include<iostream>
using namespace std;

int main(){
	int n;int s=0;
	cin>>n;
	int a[n][4];int b[100][100];
	for(int i=0;i<n;i++){
		for(int j=0;j<4;j++){
			cin>>a[i][j];
		}
	}
	for(int i=0;i<n;i++){
		for(int j=a[i][0];j<a[i][2];j++){
		   for(int k=a[i][1];k<a[i][3];k++){
				if(b[j][k]!=1){
					b[j][k]=1;
					s++;
				}
		   }	
		}
	} 
	cout<<s;
	
	return 0;
}