画图-CCF测试往届题
来源:互联网 发布:淘宝澳洲代购真假 编辑:程序博客网 时间:2024/05/16 06:16
试题编号:201409-2试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:
问题描述
在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。
下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。
给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。
下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。
给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。
输入格式
输入的第一行包含一个整数n,表示要画的矩形的个数。
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。
输出格式
输出一个整数,表示有多少个单位的面积被涂上颜色。
样例输入
2
1 1 4 4
2 3 6 5
1 1 4 4
2 3 6 5
样例输出
15
评测用例规模与约定
1<=n<=100,0<=横坐标、纵坐标<=100。
#include<iostream>#include<stdlib.h>#include<stdio.h>#include<math.h>#include<limits.h>#include<algorithm>#include<memory.h>using namespace std;int main(){int n,i,j,mat[100][100] = { 0 };int loc[4] = { 0 },count=0;cin >> n;for (i=0; i < n; i++){cin >> loc[1] >> loc[0] >> loc[3] >> loc[2];for (j = 0; j < abs(loc[0] - loc[2]);j++){memset(&mat[loc[0]+j][0]+loc[1], 1, (loc[3] - loc[1])*sizeof(int));}}for (i = 0; i < 100; i++){for (j = 0; j < 100;j++)if (mat[i][j] != 0)count++;}cout << count << endl;return 0;}
0 0
- 画图-CCF测试往届题
- CCF 画图
- 【CCF】画图
- CCF 画图
- ccf 画图
- CCF 画图
- CCF-画图
- CCF画图
- 【CCF 画图】
- ccf 画图
- ccf 画图
- ccf画图
- 相反数-CCF测试往届题
- 窗口-CCF测试往届题
- ccf题目:画图
- ccf 201512-3 画图
- CCF-201512-3 画图
- CCF认证 201409 画图
- Cocos2dx 3.X jsb加载JavaScript源码文件分析
- CCF 201503-1 图像旋转 题解
- 为什么在C++使用pthread_create()的时候,类成员函数做线程的处理函数必须要定义成static类型的?
- poj1113Wall凸包入门题 模板
- Apache POI组件操作Excel,制作报表(一)
- 画图-CCF测试往届题
- 软件安全学习笔记(7):PE文件总体格式
- 【java】异常处理
- 菜鸟系列——康托展开
- 《剑指offer》二叉搜索树与双向链表
- Angularjs ng-table的使用(可以加button)以及angularjs学习资料
- 安卓基本控件之Switch
- 已知明文破解密码
- 安装NAGIOS