CCF CSP认证201409-2 画图

最新推荐文章于 2025-05-22 20:53:47 发布
最新推荐文章于 2025-05-22 20:53:47 发布
阅读量200 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_37142807/article/details/88064046
本代码通过输入多个矩形的坐标范围，记录所有矩形覆盖的二维空间内的唯一坐标点。首先读取矩形的数量，然后逐个输入每个矩形左下角和右上角的坐标。遍历每个矩形的x和y轴坐标，将所有未记录的坐标点加入到数据列表中，最后输出数据列表中记录的坐标点数量。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

n = int(input())
data = list()
for i in range(n):
    x1,y1,x2,y2 = input().split()
    x1,y1,x2,y2 = int(x1), int(y1), int(x2),int(y2)
    for j in range(x1,x2):
        for k in range(y1,y2):
            if [j,k] not in data:
                data.append([j,k])
print(len(data))
mur_mur
关注
CSP认证-201409-2-画图
fabien00的博客
03-01 205
问题链接 CCF201409-2。 问题描述： 输入几组矩形的对角下标，输出总面积 问题分析： 题目给出的范围较小，所以考虑使用二维数组进行统计的方法即可 程序说明： 1.将区域简化为坐标点，存放在二维数组中 2.输入边界坐标，将区域内部的坐标标记为1 3.累加整个大区域内元素值为1的点 提交后得100分的C++程序如下： #include<iostream> #include<cstring> #include<algorithm> using namespace .
【CCF-CSP201409-2】画图
infbeat的博客
01-27 193
文章目录1. 题目要求2. 解答3. 总结 1. 题目要求 2. 解答 如果采用暴力做法，有 n 个要画的矩形，每个矩形最大可以是 100 * 100，因为 n 本身最大值也是 100， 所以最坏情况下大概要处理 100×100×100=106100\times{100}\times{100}=10^6100×100×100=106数量级的基本操作，属于合理范围。 #include <iostream> using namespace std; const int N = 101; int
ccf csp认证第6次T3:画图
最新发布
weixin_55688077的博客
05-22 298
详细解释g[x][y]，数组坐标系：x增加，是行，向下增加的，y增加，是列，向右增加的，对比数学坐标系来说，g[x][y]在数学坐标系中表示为（y,x)而数学坐标系，（x,y),左下角为（0，0）,x沿着方向向右增加，y沿着方向向上增加，所以用数组来表示坐标系需要对y进行反转。被坐标系给坑到了，看了很久的代码，g[x][y]，数组坐标，左上角（0，0），x沿着方向向下增加，y沿着方向向右增加。
CSP认证201512-3 画图[C++题解]：dfs、左下角建系、坐标反着读入
阿正的梦工坊
04-02 443
刷题
CCF CSP 2015-12-3 画图【DFS】
weixin_43975891的博客
03-14 247
题目描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 　 　　本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： 　　Ÿ 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 ...
CSP 201409-2 画图
qq_39876147的博客
08-20 205
文章目录一、问题链接二、参考代码 一、问题链接 CSP 201409-2 画图 二、参考代码 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,x1,y1,x2,y2; cin>>n; int ans=0; //右上角坐标代表方块坐标 vector<vector<int>> v(101
CCF-CSP 201409-2画图 [C++]
xbr_1111的博客
03-02 186
CCF-CSP 201409-2画图 [C++] 文章目录CCF-CSP 201409-2画图 [C++]题目描述思路代码 题目描述 题目链接 思路 暴力就完事了。主要思想是空间开够。 代码 #include <bits/stdc++.h> using namespace std; int main() { bool map[100][100] = {false}; int n; cin >> n; int i,j,k; int
CCF-CSP认证 201409-2画图 c++满分
radish_chu的博客
08-19 222
使用初始值为0的二维数组作为画布，填充颜色=向相应数组添加元素1，二维数组中1的个数=色块总数 p.s. 坐标系与二维数组的不同之处在于y，因此在存储数组元素时y要倒着存储即 for(int i=x1;i<x2;++i){ for(int j=y2-1;j>=y1;–j){ … } } #include <iostream> using namespace std; int main(){ int n,count=0; int a[105][105]={0};
CCF CSP 编程题目和解答-----试题名称：画图-------201409-2
木子的博客
03-17 929
问题描述 试题编号： 201409-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 　　下图给
【CCF-CSP】201512-3 画图 C++
qq_45727086的博客
03-13 278
201512-3 画图
CCF201409-2 画图
gyct123的博客
07-30 287
CCF201409-2 画图 题目： 题目分析： 统计涂色面积： 1.把纸看作一个二维数组a[105][105],一开始未涂色，均为0，涂色时a[i][j]=1; 2.循环得到n次输入的(x1,y1)、(x2,y2) ，从x：x1->x2、y：y1->y2 的所有 a[x][y]=1; 3.遍历a[][],如果a[i][j]=1,则面积ans++; 4.输出ans。 代码如下，有详细...
平面涂色
三舍的博客
06-01 968
【问题描述】 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形是指将横坐标范围从 x1 到 x2，纵 坐标范围从 y1 到 y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有 15 个单 位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。 【基本要求】
画图
pipimamm的博客
11-20 531
画图 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形，指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。 图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一...
ccf题目：画图
高筑墙，广积粮，缓称王
08-18 2483
试题编号： 201409-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 　　下
ccf 画图
weixin_30915951的博客
03-25 440
问题描述 试题编号： 201409-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 　　下图给出了一个画了两个矩形的例子。第一个矩...
一道画图题
dlxqlig0806的博客
12-09 526
【问题描述】 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在...
CCF 201409-2 画图
烤上地瓜
03-03 277
问题描述 　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一...
CCF201409-2
07-30
CCF201409-2是一个关于矩形覆盖问题的题目。题目要求给定一系列矩形的坐标，计算这些矩形覆盖的总面积。 解题思路如下： 1. 首先，我们需要创建一个二维数组flag来表示每个单位面积的状态。初始状态都为0。 2. 然后...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值