NOIP2008年普及组复赛T4：立体图

立体图绘制算法解析与实现
已于 2022-03-23 14:44:43 修改
阅读量724 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： 算法
于 2022-03-23 08:58:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qiaoxinwei/article/details/123674045
本文介绍如何根据给定的积木堆信息，利用坐标转换绘制立体图。首先解析输入数据，然后通过算法思想分析问题，提出坐标转换方法，从前向后、从左向右填充画布。接着详细阐述坐标转换的步骤，最后给出算法实现过程和时间复杂度分析。

题目描述

小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。

小渊有一块面积为 m×nm×nm×n 的矩形区域，上面有 m×nm×n

了解本专栏 订阅专栏 解锁全文 超级会员免费看
NOIP2013普及组复赛T4：车站分级
少儿编程乔老师
06-02 881
NOIP2013普及组第二轮第4题 车站分级
NOIP2006普及组复赛T4：数列
少儿编程乔老师
06-15 866
NOIP2003普及组复赛T4 - 数列，二进制映射。
[NOIP2008 普及组] 立体图(含代码)
最新发布
华仔的博客
07-13 1272
小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m×n的矩形区域，上面有m×n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。​+---+/ /|+---+ |高| | +| |/宽+---+长​每个顶点用1个加号表示，长用3个表示，宽用1个，高用两个表示。字符的 ASCII 码分别为434547。
【C++题解】立体图(drawing)
JG_DF_的博客
12-17 1257
我们可以明确的知道，积木放置的顺序是从最左边、最后面和最下面的格子开始，然后先从下往上放，放到规定的数量后，就往右边的格子放一个，之后又从下往上放……当往右放到规定的数量且该格子从下往上放也放到规定的数量时，就到前面的格子，转到最左边然后又开始从下往上放，放到规定的数量后，就往右边的格子放一个，之后又从下往上放……通过观察，我们会发现，整个立体图从左往右的长度是由每个积木的长和宽决定的。整个立体图从下往上的长度是由每个积木的宽和该积木放置的位置的数量决定的，因为宽的长度周期为。，则该积木从下往上的长度为。
2021.7.20C组总结（详细！！）
Pear_Big的博客
07-21 425
2021.7.20C组总结 题目依然水，本蒻依然挂 基本功还是不够扎实。。。 T1 排座椅 题目描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅
NOIP 2008 普及组 立体图
中学生信竞
03-08 344
#include <bits/stdc++.h> using namespace std; int m, n, num; char a[2000][2000]; char b[6][8] = { " +---+", " / /|", "+---+ |", "| | +", "| |/ ", "+---+ "}; int minx = 1000, maxy = 1000; void draw(int i, int j) { memcpy(&a[i - 0][j], &
NOIP2008普及组 立体图
10-30 927
描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放： +—+ / /| +—
NOIP2008普及组复赛试题1
08-03
在信息学奥林匹克竞赛（NOIP）的历史长河中，2008年普及组复赛试题1无疑成为了众多试题中的经典之一。这份试题以其富有创意的问题设计和实际应用背景，成为了检验和提升学生计算机编程能力的一块试金石。本文将重点...
NOIP2000年普及组 复赛试题1
08-04
这需要构建一个基于单词的图，每个单词是一个节点，共享的字母作为边。寻找最长路径可以使用深度优先搜索（DFS）或广度优先搜索（BFS）等算法。编程时，需要构建单词数据库，创建单词间的连接，并实现搜索算法来找到...
P1058 [NOIP2008 普及组] 立体图（模拟）
li_wen_zhuo的博客
11-30 1350
题目描述 题目链接 题目分析 这道题就是乍一看特别唬人，但其实并没有那么难（我一开始就被唬住了）。 只要按照顺序从后往前，从左到右，从下到上的顺序依次放入每个立方体即可。本题的难点在于计算出放入的某个立方体对应的二维坐标。 代码如下 #include <iostream> #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <set&
NOIP2008复赛普及组试题及测试数据
06-16
NOIP2008复赛普及组试题及测试数据
全国信息学奥林匹克联赛（NOIP2008）复赛普及组
10-25
全国信息学奥林匹克联赛（NOIP2008）复赛普及组
NOIP 2008 普及组 复赛 drawing 立体图
mrcrack的博客
05-18 669
NOIP 2008 普及组 复赛 drawing 立体图 1. 2. 3.
#P1000. [NOIP2008普及组] 立体图
强国豪,林中霖
07-30 316
小渊有一块面积为 m \times nm×n 的矩形区域，上面有 m \times nm×n 个边长为 11 的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是 11），小渊想请你打印出这些格子的立体图。接下来的 mm 行，是一个 m \times nm×n 的矩阵，每行有 nn 个用空格隔开的整数，其中第 ii 行第 jj 列上的整数表示第 ii 行第 jj 列的格子上摞有多少个积木（1 \le1≤ 每个格子上的积木数 \le 100≤100）。NOIP 2008 普及组 第四题。
P1058 [NOIP2008 普及组] 立体图
小天狼星_布莱克 的博客
08-05 587
每个顶点用11个加号’++’表示，长用33个”-−”表示，宽用11个”/”，高用两个”|”表示。小渊有一块面积为m \times nm×n的矩形区域，上面有m \times nm×n个边长为11的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是11），小渊想请你打印出这些格子的立体图。接下来的mm行，是一个m \times nm×n的矩阵，每行有nn个用空格隔开的整数，其中第ii行第jj列上的整数表示第ii行第jj列的个子上摞有多少个积木（1 \le1≤每个格子上的积木数\le 100≤100）。.
信息学奥赛一本通 1977：【08NOIP普及组】立体图 | 洛谷 P1058 [NOIP2008 普及组] 立体图
君义NOIP的博客
07-21 1618
先画最后一面墙的积木（也就是y轴上位置最大的积木），对于这面墙的积木，从左向右分别画出每列的积木，对于每列积木从下向上画。只要知道左下角在画布的位置，就可以根据co数组获取其相对位置上的积木图像的字符，覆盖原字符。对于每个格子上的积木，其中最高的那个积木会让图像纵向长度最大，比较每个格子上最高的积木，K取。输入矩阵中的第i行j列表示的格子，为三维坐标系中x轴方向第j位置，y轴方向第m-i+1位置。表示画一个积木，积木在三维坐标系中的坐标为(x,y,z)记长的方向为x轴，宽的方向为y轴，高的方向为z轴。...
【noip2008】【普及组】立体图
anantheparty的博客
10-13 2070
题目图太多不好复制，自己去找了，反正noip到处都有。 这里发一道普及组模拟水题，主要是为了后面的一道题，现在这里mark一下。 直接放代码了：#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<set> #include<map> #include<queue> #include<alg
NOIP2008复赛普及组：信息学奥赛题目与提交指南
"全国信息学奥林匹克联赛（NOIP2008）复赛普及组" 全国信息学奥林匹克联赛（NOIP）是中国计算机学会举办的一项针对中学生的编程竞赛，旨在培养和选拔信息技术领域的优秀人才。2008年的复赛普及组是其中的一个阶段，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值