1062: 画图

1062: 画图

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 1
[ 提交][ 状态][ 讨论版]

题目描述

在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。

下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。

(图片略=。=竟然复制不过来。)

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

评测用例规模与约定 

1<=n<=100,0<=横坐标、纵坐标<=100

输入

输入的第一行包含一个整数n,表示要画的矩形的个数。 

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

输出

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

样例输入

2 1 1 4 4 2 3 6 5

样例输出

15
 
===========================我是分割线=================================
刚看到题目,觉得简单又不简单。由于这几天做了一些动态创建数组的题目以及涉及到类的题目,第一反应就是建立点的class云云。然而再仔细想下去……不太对,这要怎么做?计算公共部分的面积,包括重叠面积的总面积减去公共部分面积?两个矩形说不定可以做,矩形多了、重叠的次数多了,似乎会朝着不可控的方向发展。
既然自己水平渣渣……就想想最简单的方法。
题目限定了坐标范围,那么,创建一个100*100的数组,有矩形的地方就填为1,否则为0.填充完毕之后算算有多少个1就行啦,是不是很简单♪(^∇^*)
但是鄙人实在愚笨+_+想着如何根据矩形数量写for循环就浪费了半个小时。
不管了先把前面的敲上……
输入矩形数量n后就是for循环……啊,要怎么根据不同的数量来写啊……咦,直接写在输入坐标的循环里不就行了Σ( ° △ °|||)︴
果然我太愚蠢!于是就一气呵成地完成了……虽然是很暴力的做法,不过……也只能这样了。如果能给出更佳的算法请务必告诉我!
下面是代码。
#include <iostream>
using namespace std;
int main(){
	int n;
	cin >> n;
	int i;
	int map[100][100] = { 0 };
	for (i = 0; i < n; i++){
		int a[4];
		cin >> a[0] >> a[1] >> a[2] >> a[3];//左下角点的坐标,右上角点的坐标
		for (int j = a[0]; j < a[2];j++)
		for (int p = a[1] ; p <a[3]; p++)
			map[j][p] = 1;
	}
	int count = 0;
	for (i = 0; i < 100; i++){
		for (int j = 0; j < 100;j++)
		if (map[i][j] == 1)
			count++;
	}
	cout << count;
	system("pause");
	return 0;
}


  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值