问题描述：

试题编号：	201409-2
试题名称：	画图
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　在一个定义了直角坐标系的纸上，画一个(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>
#include <cstring>
using namespace std;
const int N = 100;
bool flag[N+1][N+1];
int main(){int n, x1, y1, x2, y2, sum=0;// 变量初始化memset(flag, false, sizeof(flag));// 输入数据，计算处理cin >> n;for(int i=1; i<=n; i++) {// 输入数据cin >> x1 >> y1 >> x2 >> y2;// 累加面积sum += (x2 - x1) * (y2 - y1);// 标记和去除重叠部分for(int i=x1; i<x2; i++)for(int j=y1; j<y2; j++) {if(flag[i][j])sum--;flag[i][j] = true;}}// 输出结果cout << sum << endl;return 0;
}

CCF201409-2 画图相关推荐

CCF201409-2 画图（100分）
试题编号: 201409-2 试题名称: 画图时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐 ...
3 用python进行OpenCV实战之画图（直线，矩形，圆形）
前言在上一节我们通过使用NumPy的数组分割成功的在我们的图像上画了一个绿色的方块,但是如果我们想画一个单一的线条或者圆圈该怎么办呢?NumPy没有提供相关的功能,但是OpenCV提供了相关的函数, ...
java画笔覆盖在界面_Java实现画图程序和重绘
上次聊了一下事件监听机制,今天就来聊一下怎么实现一个画图程序并且实现重绘. 一.实现画图程序 1.实现一个画图程序所需的API类? JFrame窗体容器组件类 JPanel 面板元素组件类 JButt ...
matlab在曲线给命名,matlab 利用xlsread画图,怎么将一组excel数据导入，通过matlab作图...
Matlab 循环 for 语句 xlsread EXCEL表格数据导入画图 Matlab的 xlsread() 函数可以将Excel数据到matlab工作空间,然后就可以根据读入据作图.下面给出操 ...
计算机画图工具怎么缩小图片,Win10如何放大或缩小图片？利用win10画图工具放大、缩小图片教程...
在日常使用电脑过程中,我们经常会碰到需要放大或缩小照片(图片)的情况.那么,win10系统下该如何扩大或者缩小照片(图片)呢?其实,我们可以通过使用win10系统自带的画图工具来实现.下面小编就向大家 ...
java画出斜椭圆_【转】画图java源代码，只画直线，矩形，椭圆
/* *只画直线,矩形,椭圆,只能向右下角画 * *PainterPanel extends JPanel implements MouseListener *addMouseListener(thi ...
r语言断轴画图_R语言基础画图/绘图/作图
R语言基础画图 R语言免费且开源,其强大和自由的画图功能,深受广大学生和可视化工作人员喜爱,这篇文章对如何使用R语言作基本的图形,如直方图,点图,饼状图以及箱线图进行简单介绍. 0 结构每种图形构成 ...
CCF系列之画图(201409-2)
试题编号: 201409-2 试题名称: 画图时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐 ...
计算机学win7画图,Win7系统自带画图工具如何打开？win7打开画图工具教程
本文小编分享win7系统打开画图工具教程?Win7是现在比较常用的一个系统,自带有很多实用的工具,比如画图工具.以前我们在用xp系统时候找画图工具很简单,直接在开始菜单里就有,但是升级 Win7 64 ...
用电脑自带画图工具加字方法
其实加字的话是很简单的,每个电脑都可以,不需要下载什么特殊软件电脑自带的画图工具就可以轻松加字首先找到一张图片右击编辑--打开图片然后我们点左边工具栏的A标志(这个就是加字的按钮) 点了之后我们 ...

CCF201409-2 画图

问题描述：

解题思路：

解题代码：

CCF201409-2 画图相关推荐

最新文章

热门文章