程序员经验分享-hwhale

ccf 画图

2023-05-16
问题描述
试题编号：201409-2
试题名称：画图
时间限制：1.0s
内存限制：256.0MB
问题描述：
问题描述
　　在一个定义了直角坐标系的纸上，画一个(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
样例输出
15
评测用例规模与约定
　　1<=n<=100，0<=横坐标、纵坐标<=100。 

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 bool flag[107][107];
 4 int n;
 5 int x1,yy1,x2,y2;
 6 void slove()
 7 {
 8     for(int i=x1;i<x2;i++)
 9         for(int j=yy1;j<y2;j++)
10          flag[i][j]=1;
11 }
12 int main()
13 {
14  //     freopen("in.txt","r",stdin);
15     while(~scanf("%d",&n)){
16           memset(flag,0,sizeof(flag));
17        for(int i=0;i<n;i++)
18                 {
19                     scanf("%d%d%d%d",&x1,&yy1,&x2,&y2);
20                      slove();
21                 }
22             int ans=0;
23         for(int i=0;i<=100;i++)
24             for(int j=0;j<=100;j++)
25         {
26             if(flag[i][j]) ans++;
27         }
28         cout<<ans<<endl;
29     }
30     return 0;
31 }

 

转载于:https://www.cnblogs.com/codeyuan/p/4367013.html

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

CCF

ccf 画图 的相关文章

  • CCF 202012-2 期末预测之最佳阈值 python

    CCF 202012 2 期末预测之最佳阈值 python 100 这道题对时间进行了限制 xff0c 所以要想一次遍历得出结果 xff0c 就应该思考 xff01 样例输入 安全指数011357挂科情况001111 思路详解 lt 前提

  • ccf 游戏

    试题编号 xff1a 201604 4试题名称 xff1a 游戏时间限制 xff1a 1 0s内存限制 xff1a 256 0MB问题描述 xff1a 问题描述 小明在玩一个电脑游戏 xff0c 游戏在一个 n m的方格图上进行 xff0c

  • 【CCF-CSP】 201604-4 游戏

    文章目录 一 题目二 解题1 题目2 代码3 提交结果 总结1 注意边界 一 题目 原题目链接 二 解题 1 题目 类似于迷宫问题 xff0c 假设有一个n行m列的矩阵 xff0c 其中的一些格子是障碍物 xff0c 机器人从 xff08

  • CSP CCF： 202012-2 期末预测之最佳阈值 （C++）

    目录 题目来源题目描述解题过程完整代码 题目来源 链接 CCF 期末预测之最佳阈值 题目描述 解题过程 题目要求为选取合适的安全指数阈值 Theta xff0c 使得该阈值对这 m 位同学上学期的挂科情况进行预测 xff0c 预测正确的次数

  • CCF认证期末预测之最佳阈值

    期末预测之最佳阈值 题目描述 具体来说 xff0c 顿顿评估了 m m m 位同学上学期的安全指数 xff0c 其中第 i 1

  • ccf认证的期刊和会议_ccf推荐AI、CV方向的国际学术期刊、会议

    写在前面 xff1a 本篇文章摘自公众号 算法攻城狮 中国计算机学会官方 https www ccf org cn 公布了十个领域的国际期刊及会议信息 xff0c 这十个领域分别为 xff1a 1 计算机体系结构 xff0f 高性能计算 x

  • C++ CCF真题----画图

    问题描述 用 ASCII 字符来画图是一件有趣的事情 xff0c 并形成了一门被称为 ASCII Art 的艺术 例如 xff0c 下图是用 ASCII 字符画出来的 CSPRO 字样 本题要求编程实现一个用 ASCII 字符来画图的程序

  • CCF CSP 2021-09-2 非零段划分 题解及满分代码(C++11)

    文章目录 问题描述问题分析70分解法满分解法 问题描述 题目描述 A 1 A 2

  • CCF之“毫无头绪”

    1 CCF之任务调度 xff1a 试题编号 xff1a 201403 5 试题名称 xff1a 任务调度 时间限制 xff1a 1 0s 内存限制 xff1a 256 0MB 问题描述 xff1a 问题描述 有若干个任务需要在一台机器上运行

  • CCF_Markdown（正则表达式）

    试题编号 xff1a 201703 3试题名称 xff1a Markdown时间限制 xff1a 1 0s内存限制 xff1a 256 0MB问题描述 xff1a 问题描述 Markdown 是一种很流行的轻量级标记语言 xff08 lig

  • CCF期末预测之最佳阈值

    题目背景 考虑到安全指数是一个较大范围内的整数 小菜很可能搞不清楚自己是否真的安全 xff0c 顿顿决定设置一个阈 xff0c 以便将安全指数 y转化为一个具体的预测结果 会挂科 或 不会挂科 因为安全指数越高表明小菜同学挂科的可能性越低

  • CCF推荐国际学术会议和期刊目录2019年

    链接 xff1a 全目录下载地址

  • CCF CSP 201512-3 画图

    字符串基础题 问题描述 用 ASCII 字符来画图是一件有趣的事情 xff0c 并形成了一门被称为 ASCII Art 的艺术 例如 xff0c 下图是用 ASCII 字符画出来的 CSPRO 字样 lt 本题要求编程实现一个用 ASCII

  • ccf-csp 期末预测之最佳阈值

    期末预测之最佳阈值 在一开始使用了双重循环的做法 xff0c 没有考虑时间复杂度的问题 xff0c 最终虽然结果正确了 xff0c 但是提交后显示运行时间超时 xff0c 看来复杂度为n2并不满足题目的要求 之后便开始想办法降低复杂度 xf

  • html+css+js手写练习-仿CCF注册和登录页面

    直接贴代码 xff1a lt DOCTYPE html gt lt html gt lt head gt lt meta charset 61 34 utf 8 34 gt lt title gt 中国计算机学会 注册 lt title g

  • CCF CSP 中国计算机学会-CCF计算机软件能力认证（计算机水平测试）-简介-详情

    CCF gt gt 简介 中国计算机学会 英文名为China Computer Federation 简称CCF 是由从事计算机及相关科学技术领域的科研 教育 开发 生产 管理 应用和服务的个人及单位自愿结成 依法登记成立的全国性 学术性

  • CCF计算机软件能力认证 C++ 权限查询

    问题描述 授权 authorization 是各类业务系统不可缺少的组成部分 系统用户通过授权机制获得系统中各个模块的操作权限 本题中的授权机制是这样设计的 每位用户具有若干角色 每种角色具有若干权限 例如 用户 david 具有 mana

  • CCF-CSP真题《202305-1 重复局面》思路+python，c++满分题解

    想查看其他题的真题及题解的同学可以前往查看 CCF CSP真题附题解大全 试题编号 202305 1 试题名称 重复局面 时间限制 1 0s 内存限制 512 0MB 问题描述 题目背景 国际象棋在对局时 同一局面连续或间断出现3次或3次以

  • csp试题1：小明种苹果

    csp试题1 小明种苹果 题目 分析 代码 总结 题目 题目描述 小明在他的果园里种了一些苹果树 为了保证苹果的品质 在种植过程中要进行若干轮疏果操作 也就是提前从树上把不好的苹果去掉 第一轮疏果操作开始前 小明记录了每棵树上苹果的个数 每

  • ccf-201412-3 集合竞价(详解)

    ccf 201412 3 集合竞价 详解 试题编号 201412 3 试题名称 集合竞价 时间限制 1 0s 内存限制 256 0MB 问题描述 问题描述 某股票交易所请你编写一个程序 根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘

随机推荐

  • Python私有函数和专有方法

    在任何语言中 xff0c 都会规定某些对象 属性 方法 函数 类等 只能够在某个范围内访问 xff0c 出了这个范围就不能访问了 这是 公 私 之分 此外 xff0c 还会专门为某些特殊的东西指定一些特殊表示 xff0c 比如类的名字就不能

  • 1-mac上安装vscode并配置C++环境

    1软件与扩展 在vscode官网下载安装包 xff0c 并完成安装在vscode软件内 xff0c 下载并安装C C 43 43 扩展 xff0c 如下图所示 2安装编译器 执行下面的代码 xff0c 如果报错 下图第三行 xff0c 说明

  • 深度学习数学基础

    机器学习简介 xff1a 特征向量 目标函数 机器学习分类 xff1a 有监督学习 xff1a 分类问题 xff08 如人脸识别 字符识别 语音识别 xff09 回归问题 无监督学习 xff1a 聚类问题 数据降维 强化学习 xff1a 根

  • zabbix监控Linux服务器丢包率

    http www ttlsa com zabbix zabbix simple checks 这个文章看了 xff0c 还没有实践 1 先创建监控项 xff0c 键值如下 icmppingloss lt 121 131 24 39 gt l

  • 重装@angular/cli reason: write EPROTO 139955972261696:error:1408F10B:SSL routines:ssl3_get_record:wron...

    前几天不小心卸载了 angular 64 cli 然后重装的时候发现 xff0c 一直报错 如下 xff1a 64 ln622653 npm install g 64 angular cli npm ERR code EPROTO npm

  • Outlook2016删不掉主账户的解决方法

    控制面板 gt 账户 gt 邮件把配置文件删了 前两项和Outlook内部打开账户选项一样没用 进第三个 重启Oulook的时候会提示重新建一个配置 就OK了 转载于 https www cnblogs com haimingpro p 6

  • 新版新概念英语1-4册(英音+美音)MP3打包下载

    新版新概念英语第一册MP3 美音 新版新概念英语第一册MP3 英音 新版新概念英语第一册PDF 课文 新版新概念英语第二册MP3 美音 新版新概念英语第二册MP3 英音 新版新概念英语第二册PDF 课文 新版新概念英语第三册MP3 美音 新

  • linux远程windows无法输入,XRDP在Windows下用远程桌面连接，键盘失效有关问题

    XRDP在Windows下用远程桌面连接 xff0c 键盘失效问题 很久没上这个博客了 xff0c 最近在做虚拟化方面的东西 xff0c 有个需求是通过windows远程连接Linux桌面 xff0c 采用的是xrdp 安装和使用xrdp都

  • 3367 【模板】并查集

    题目描述 如题 xff0c 现在有一个并查集 xff0c 你需要完成合并和查询操作 输入输出格式 输入格式 xff1a 第一行包含两个整数N M xff0c 表示共有N个元素和M个操作 接下来M行 xff0c 每行包含三个整数Zi Xi Y

  • MySQL优化之my.conf配置详解

    最近项目不太忙 xff0c 所以有时间静心来研究下mysql的优化 xff0c 对于MySQL的设置是否合理优化 xff0c 直接影响到网站的速度和承载量 xff01 同时 xff0c MySQL也是优化难度最大的一个部分 xff0c 不但

  • NPM全局安装软件包时解决EACCES权限错误

    NPM全局安装软件包时解决EACCES权限错误 Resolving EACCES permissions errors when installing packages globally npm WARN checkPermissions

  • 阿里云学生服务器认证条件详解与选择教程

    简介 xff1a 本文汇总学生购买阿里云服务器以及其它云产品优惠 xff0c 阿里云的云翼计划 xff0c 是阿里云针对在校学生扶持的一项优惠活动 xff0c 只需9元即可购买阿里云服务器 xff0c 而且云服务器配置不低 xff0c 足够

  • deepin系统

    https www uc23 net xinwen 76259 html 据介绍 xff0c 深度操作系统 xff08 deepin xff09 自 2015 年开始 xff0c 就放弃基于 Ubuntu 作为上游 xff0c 选择 Ubu

  • Linux 大文件日志快速定位错误或者异常的位置

    1 得到错误日志或者异常日志的行号 cat n test log grep 34 error 34 cat n test log grep 34 exception 34 2 通过位置往前往后查看日志详细 339563 can not cl

  • 《oracle正则表达式》摘抄+自理

    select from t test regexp A B 1 AAA 2 bbb 3 4 xff01 xff01 xff01 5 吴雁渡 6 12345 7 123AAbb存储 64 xff01 64 445BBC 1 REGEXP LI

  • ASP.NET Core 3.0 : 二十四. 配置的Options模式

    上一章讲到了配置的用法及内部处理机制 xff0c 对于配置 xff0c ASP NET Core还提供了一种Options模式 ASP NET Core 系列目录 一 Options的使用 上一章有个配置的绑定的例子 xff0c 可以将配置

  • 区分柱状图（条形图）和直方图

    柱状图 61 条形图 柱状图一般用于描述离散型分类数据的对比每根柱子宽度固定 xff0c 柱子之间会有间距横轴变量可以任意排序 直方图 直方图一般用于描述连续型数据的分布关系每根柱子宽度可以不一样 xff0c 且一般没有间距横轴变量有一定顺

  • Latex公式字母加粗

    在Latex 中 xff0c 公式字母加粗用语法 xff1a boldsymbol 待添加的字母 xff0c 如 xff1a boldsymbol bold 61 frac 1 boldsymbol w s t boldsymbol x 4

  • [localhost-startStop-1] org.apache.catalina.startup.HostConfig.deployDirectory Deployment of web app...

    问题 启动tomcat 就一直卡在了这里 继续往上查看日志 解决方法 xff1a 转载于 https www cnblogs com chenyanlong p 10699434 html

  • ccf 画图

    问题描述 试题编号 xff1a 201409 2试题名称 xff1a 画图时间限制 xff1a 1 0s内存限制 xff1a 256 0MB问题描述 xff1a 问题描述 在一个定义了直角坐标系的纸上 xff0c 画一个 x1 y1 到 x

热门标签