当前位置: 首页 > news >正文

C++程序设计:画图(在直角坐标系下对矩形进行着色,求着色面积)

【问题描述】

  在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 
  下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。

给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。 

 

【输入形式】

  输入的第一行包含一个整数n,表示要画的矩形的个数。 
  接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。 

【输出形式】

  输出一个整数,表示有多少个单位的面积被涂上颜色。 

 

【样例输入】

  2 
  1 1 4 4 
  2 3 6 5 

【样例输出】

  15 

 

【评分标准】

  评测用例规模与约定 
  1<=n<=100,0<=横坐标、纵坐标<=100。

 

#include <iostream>
using namespace std;
int main() {
	int time,i=0,x,y,x1,y1,x2,y2;
	int sum=0;
	bool rectangle[101][101];
	for(x=0; x<101; x++)
		for(y=0; y<101; y++)
			rectangle[x][y]=0;
	cin>>time;
	for(i=0; i<time; i++) {
		cin>>x1>>y1>>x2>>y2;
		for(x=x1; x<x2; x++)
			for(y=y1; y<y2; y++)
				rectangle[x][y]=1;
	}
	for(x=0; x<101; x++)
		for(y=0; y<101; y++)
			if(rectangle[x][y])
				sum+=1;
	cout<<sum;
	return 0;
}

 

相关文章:

  • Windows Server 操作系统中的常用SID
  • C++程序设计:股票的最大波动
  • C++程序设计:折点计数
  • 安全事件日志中的事件编号与描述
  • 超级码力在线编程大赛初赛第1场-1-树木规划题解
  • EXCHANGE系统的默认队列说明(转贴)
  • 超级码力在线编程大赛初赛第1场-2-正三角形拼接题解
  • 超级码力在线编程大赛初赛第1场-4-对称前后缀题解
  • C++程序设计:相邻数对
  • C++程序设计:字符阵列(三角形字符阵列图形的打印)
  • C++程序设计:相反数
  • C++程序设计:折叠方阵
  • C++程序设计:消除类游戏
  • MaxDSNSize 未设置
  • C++程序设计:图像旋转
  • 【刷算法】求1+2+3+...+n
  • android 一些 utils
  • Android框架之Volley
  • canvas绘制圆角头像
  • cookie和session
  • github指令
  • Java到底能干嘛?
  • linux学习笔记
  • vue学习系列(二)vue-cli
  • Webpack入门之遇到的那些坑,系列示例Demo
  • 对话 CTO〡听神策数据 CTO 曹犟描绘数据分析行业的无限可能
  • 观察者模式实现非直接耦合
  • 基于游标的分页接口实现
  • 学习笔记TF060:图像语音结合,看图说话
  • ​TypeScript都不会用,也敢说会前端?
  • ​力扣解法汇总946-验证栈序列
  • #HarmonyOS:Web组件的使用
  • #include<初见C语言之指针(5)>
  • #mysql 8.0 踩坑日记
  • #QT(一种朴素的计算器实现方法)
  • $Django python中使用redis, django中使用(封装了),redis开启事务(管道)
  • (2)MFC+openGL单文档框架glFrame
  • (pytorch进阶之路)CLIP模型 实现图像多模态检索任务
  • (附源码)spring boot儿童教育管理系统 毕业设计 281442
  • (附源码)springboot掌上博客系统 毕业设计063131
  • (黑客游戏)HackTheGame1.21 过关攻略
  • (算法设计与分析)第一章算法概述-习题
  • (转载)利用webkit抓取动态网页和链接
  • .java 指数平滑_转载:二次指数平滑法求预测值的Java代码
  • .NET Core 网络数据采集 -- 使用AngleSharp做html解析
  • .NET DataGridView数据绑定说明
  • .NET HttpWebRequest、WebClient、HttpClient
  • .net oracle 连接超时_Mysql连接数据库异常汇总【必收藏】
  • .NET Standard 的管理策略
  • .NET 实现 NTFS 文件系统的硬链接 mklink /J(Junction)
  • .Net 转战 Android 4.4 日常笔记(4)--按钮事件和国际化
  • .project文件
  • /dev/VolGroup00/LogVol00:unexpected inconsistency;run fsck manually
  • @Autowired和@Resource的区别
  • @Transaction注解失效的几种场景(附有示例代码)