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

【样例输出】

【评分标准】

　　评测用例规模与约定
　　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;
}

C++程序设计：画图（在直角坐标系下对矩形进行着色，求着色面积）相关推荐

Java6面向对象编程创建一个矩形类，求周长面积
package job; /** */ import java.util.Scanner; public class Space { /* 面向对象编程创建一个矩形类, 求周长面积 */ publi ...
python用海伦公式求面积_Python：平面直角坐标系下用三点求所构三角形面积
我使用了一种特殊方式,计算平面直角坐标系下三点所构成(如果可行的话)的三角形的面积.这个方法,不同於常见的海伦公式. 设此三点坐标分别为: 算出最大最小的与 ,并根据三点坐标,虚构出一个矩形,两边分 ...
Helmholtz方程在直角坐标系下的变量分离及高维Fourier展开 | 特殊函数（一） |偏微分方程（二十三）
将分离变量法推广到高维情况.在正交曲线坐标系下对数学物理方程分离变量,会出现某些变系数线性常微分方程,这些方程的解在数学物理中有广泛应用,是一些特殊函数. 1. 正交曲线坐标系下的变量分离在求高维空 ...
直角坐标积分化为极坐标积分_将直角坐标系下的二次积分转换成极坐标系下的二次积分...
龙源期刊网 http://www.qikan.com.cn 将直角坐标系下的二次积分转换成极坐标系下的二次积分作者:朱清芳来源:<科技信息 · 上旬刊> 2017 年第 06 期摘 ...
matlab中做出球面和圆柱面,如何用MATLAB在直角坐标系下绘制球面x^2+y^2+z^2=4被柱面(x-1)^2+y^2=1截得的部分曲面.急！谢谢...
答:clear;clc; r=1;%r的值自己改 %柱面部分 t=linspace(0,2*pi,37); q=linspace(-1,1,11); [tt,qq]=meshgrid(t,q); x= ...
91---Python 直角坐标系下绘制双曲线图像
直角坐标系下,双曲线方程的表达式为: x 2 a 2 − y 2 b 2 = r 2 (1)
直角坐标积分化为极坐标积分_将参数方程化为直角坐标方程，及其在直角坐标系下的积分...
曲线的极坐标参数方程ρ=f(t),θ=g(t). 圆的参数方程 x=a+r cosθ y=b+r sinθ(θ∈ [0,2π) ) (a,b) 为圆心坐标,r 为圆半径,θ 为参数,(x,y) 为经过 ...
黑色背景下，计算照片白色的区域面积和周长
黑色背景下,计算照片白色的区域面积和周长 import cv2 img = cv2.imread('E:\Python-workspace\OpenCV\OpenCV/beyond.png',1)#第 ...
一个球从100m高度自由落下，每次落地后反弹回原高度的一半，再落下，再反弹。求它在第10次落地时共经过多少米，第十次反弹多高
一个球从100m高度自由落下,每次落地后反弹回原高度的一半,再落下,再反弹.求它在第10次落地时共经过多少米,第十次反弹多高 #include <stdio.h> #include < ...
Java输出矩形、三角形、圆形面积和周长：
abstract class Shape {public abstract double area();public abstract double perimeter(); }class Recta ...

C++程序设计：画图（在直角坐标系下对矩形进行着色，求着色面积）

C++程序设计：画图（在直角坐标系下对矩形进行着色，求着色面积）相关推荐

最新文章

热门文章