问题 E: 画图

古城微笑少年丶 2022-06-10 00:57 232阅读 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 条评论，232人围观）

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

相关阅读

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

简单来说就是指向了当前发生的事件（click、mouseover等等），保存了当前事件的信息。如鼠标点击事件，有鼠标的坐标信息，currentTarget被点击元素。其中，

喜欢ヅ旅行/ 2023年10月06日 15:13/ 0 赞/ 90 阅读

相关 Python—解决画图中文显示问题

加入下面的代码： mpl.rcParams['font.sans-serif']=['SimHei'] 结果显示： ![c731ac1a27294f25bb28

快来打我*/ 2023年09月28日 18:13/ 0 赞/ 54 阅读

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

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

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

相关画图

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

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

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

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

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

相关问题 E: 画图

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

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

相关 python画图

来源代码：matplotlib帮助文档 Matplotlib.pyplot是用来画图的方法，类似于matlab中plot命令，用法基本相同。一.最基本的：例如： I

╰半橙微兮°/ 2022年06月05日 00:11/ 0 赞/ 389 阅读

相关问题 E: E

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

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

相关 python 画图

[https://morvanzhou.github.io/tutorials/data-manipulation/plt/2-1-basic-usage/][https_mo

心已赠人/ 2022年03月06日 06:26/ 0 赞/ 422 阅读

相关 SVG 画图

SVG 在线画图工具：[https://svg.haowen100.com/][https_svg.haowen100.com] 把画的图片代码保存成svg文件，加载 [h

爱被打了一巴掌/ 2022年02月19日 12:53/ 0 赞/ 865 阅读