CCF201409-2 画图 简单粗暴
来源:互联网 发布:java web项目案例 编辑:程序博客网 时间:2024/06/04 20:15
问题描述
在一个定义了直角坐标系的纸上,画一个(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个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。
给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。
#include<iostream>using namespace std;#define MAX 100+2int map[MAX][MAX];void pic(int x1, int y1, int x2, int y2){for (int i = x1; i < x2; i++){for (int j = y1; j < y2; j++){map[i][j]++;}}}int main(){int n;cin >> n;while (n--){int x1, y1, x2, y2;cin >> x1 >> y1 >> x2 >> y2;pic(x1,y1,x2,y2);}int ans = 0;for (int i = 0; i < MAX; i++){for (int j = 0; j < MAX; j++){if (map[i][j]) ans++;}}cout << ans << endl;return 0;}
阅读全文
0 0
- CCF201409-2 画图 简单粗暴
- CCF201409-2 画图(100分)
- CCF201409(2)画图叠加矩形总面积
- CCF201409-2 画图(100分)
- ccf201409-2
- CCF201409-4 最优配餐 简单bfs
- 简单粗暴说ERP
- ios9 简单粗暴总结
- Runtime简单粗暴理解
- Runtime简单粗暴理解
- 简单粗暴的eclipse hadoop 2.5.2 插件
- Linux makefile 教程,简单粗暴,2小时学习makefile
- BJ模拟(2) D2T1 简单粗暴的题目
- 还原数据库_简单粗暴
- iOS Runtime简单粗暴理解
- 矩阵快速幂,简单粗暴
- 简单粗暴 下拉菜单 dropdownMenu
- 简单粗暴的理解KMP
- 关于python编程中的问题
- 南阳ID:122 Triangular Sums
- JAVA爬虫初识之httpclient与jsoup
- java jar包
- 7GOJ 25 collection [分块][莫队]
- CCF201409-2 画图 简单粗暴
- C++ 类构造函数 & 析构函数
- Is It A Tree?
- 精仿今日头条
- React组件生命周期
- 三.SpringBoot集成实例系列-注解型单数据源mybatis
- uoj274 温暖会指引我们前行
- “无法找到xxx.exe的调试信息,或者调试信息不匹配。未调用调试信息生成二进制文件……”问题的解决办法
- Java运算符