问题 E: 画图

古城微笑少年丶 2022-06-10 00:57 117阅读 0赞

题目描述  
在一个定义了直角坐标系的纸上，画一个(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

题解：用一个数组做标记，简单题

AC代码：

#include <iostream>
    #include<cstdio>
    #include<cstring>
    using namespace std;
    int book[100][100];
    int main()
    {
        int n;
        scanf("%d",&n);
        memset(book,0,sizeof(book));
        int x1,y1,x2,y2;
        int _count=0;
        for(int i=1;i<=n;i++){
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            for(int a=x1;a<x2;a++){
                for(int b=y1;b<y2;b++){
                    if(book[a][b]==0){
                        _count++;
                        book[a][b]=1;
                    }
                }
            }
        }
        printf("%d",_count);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关事件函数function(e){}中e的问题

https://blog.csdn.net/wzj2584454/article/details/78104505 简单来说就是指向了当前发生的事件（click、mouse

秒速五厘米/ 2022年09月14日 09:13/ 0 赞/ 141 阅读

相关画图

// // MyView.h // AppUI组件学习 // // Created by 麦子 on 15/6/24. /

港控/mmm°/ 2022年08月01日 12:20/ 0 赞/ 209 阅读

相关解决canvas画图模糊的问题

canvas 画图经常发现他是模糊的。解决这个问题主要从两个方面下手。 1. 改变canvas渲染的像素情况：画1像素的线条看起来模糊不清，好像更宽的样子。 ![bVs3

╰半夏微凉°/ 2022年06月16日 04:20/ 0 赞/ 349 阅读

相关问题 E: 画图

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

古城微笑少年丶/ 2022年06月10日 00:57/ 0 赞/ 118 阅读

相关问题 E: E

题目描述 k个人一起上车，车上有nm个座位，’‘代表位置上已经坐了人，’.'代表位置上还没有坐人，k个人必须连续坐在一起，问有多少种坐法？输入输入n，m，k，

ゞ浴缸里的玫瑰/ 2022年04月23日 13:02/ 0 赞/ 178 阅读

相关 linux 下servlet画图不显示问题

　　　画图代码在windowxp和有些linux服务器上会没有问题，今天在别的机器上发现运行后卡死在Graphics2D g = buffImg.createGraphics(

﹏ヽ暗。殇╰゛Y/ 2022年04月15日 07:39/ 0 赞/ 190 阅读

相关 linux 下servlet画图不显示问题

　　　画图代码在windowxp和有些linux服务器上会没有问题，今天在别的机器上发现运行后卡死在Graphics2D g = buffImg.createGraphics(

待我称王封你为后i/ 2022年04月15日 07:39/ 0 赞/ 186 阅读

相关 e.printStackTrace()的问题

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] ![3fbe26052057f39f8fcf9b8490

ゝ一世哀愁。/ 2022年01月14日 06:13/ 0 赞/ 150 阅读

相关 Python matplotlib画图的中文显示问题

python中的matplotlib仅支持Unicode编码，默认是不显示中文的，如果让其默认显示中文，有下面2种方法：第一种方法： 1、在python的安装

痛定思痛。/ 2021年09月14日 14:50/ 0 赞/ 450 阅读

相关 e-charts的问题

一、在data中加单位问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

拼搏现实的明天。/ 2021年08月13日 11:44/ 0 赞/ 256 阅读