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

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

题目描述

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

小渊有一块面积为 m × n m×n m×

了解本专栏 订阅专栏 解锁全文 超级会员免费看
少儿编程乔老师
关注
专栏目录
订阅专栏
P1058 [NOIP2008 普及组] 立体图
小天狼星_布莱克 的博客
08-05 457
每个顶点用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）。.
NOIP2008普及组 立体图
10-30 822
描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放： +—+ / /| +—
[NOIP2008 普及组] 立体图(含代码)
最新发布
华仔的博客
07-13 1115
小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m×n的矩形区域，上面有m×n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。​+---+/ /|+---+ |高| | +| |/宽+---+长​每个顶点用1个加号表示，长用3个表示，宽用1个，高用两个表示。字符的 ASCII 码分别为434547。
NOIP 2008 普及组 立体图
中学生信竞
03-08 284
#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], &
P1058 [NOIP2008 普及组] 立体图（模拟）
li_wen_zhuo的博客
11-30 1204
题目描述 题目链接 题目分析 这道题就是乍一看特别唬人，但其实并没有那么难（我一开始就被唬住了）。 只要按照顺序从后往前，从左到右，从下到上的顺序依次放入每个立方体即可。本题的难点在于计算出放入的某个立方体对应的二维坐标。 代码如下 #include <iostream> #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <set&
#P1000. [NOIP2008普及组] 立体图
强国豪,林中霖
07-30 248
小渊有一块面积为 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 普及组 第四题。
NOIP2006普及组复赛T4：数列
少儿编程乔老师
06-15 742
NOIP2003普及组复赛T4 - 数列，二进制映射。
NOIP2013普及组复赛T4：车站分级
少儿编程乔老师
06-02 713
NOIP2013普及组第二轮第4题 车站分级
NOIP2008普及组复赛试题1
08-03
"NOIP2008普及组复赛试题1" 从给定的文件信息中，我们可以总结出以下几个知识点： 1. ISBN 号码的格式和计算方法：ISBN 号码由 9 位数字、1 位识别码和 3 位分隔符组成，格式为“x-xxx-xxxxx-x”。识别码的计算...
NOIP2008复赛普及组试题及测试数据
06-16
NOIP2008复赛普及组试题及测试数据
NOIP1995-2008复赛试题及解析(普及组)--25页.pdf
09-18
NOIP1995-2008复赛试题及解析(普及组)--25页.pdf
NOIP2000年普及组 复赛试题1
08-04
这需要构建一个基于单词的图，每个单词是一个节点，共享的字母作为边。寻找最长路径可以使用深度优先搜索（DFS）或广度优先搜索（BFS）等算法。编程时，需要构建单词数据库，创建单词间的连接，并实现搜索算法来找到...
信息学奥赛一本通 1977：【08NOIP普及组】立体图 | 洛谷 P1058 [NOIP2008 普及组] 立体图
君义NOIP的博客
07-21 1381
先画最后一面墙的积木（也就是y轴上位置最大的积木），对于这面墙的积木，从左向右分别画出每列的积木，对于每列积木从下向上画。只要知道左下角在画布的位置，就可以根据co数组获取其相对位置上的积木图像的字符，覆盖原字符。对于每个格子上的积木，其中最高的那个积木会让图像纵向长度最大，比较每个格子上最高的积木，K取。输入矩阵中的第i行j列表示的格子，为三维坐标系中x轴方向第j位置，y轴方向第m-i+1位置。表示画一个积木，积木在三维坐标系中的坐标为(x,y,z)记长的方向为x轴，宽的方向为y轴，高的方向为z轴。...
NOIP 2008 普及组 复赛 drawing 立体图
mrcrack的博客
05-18 616
NOIP 2008 普及组 复赛 drawing 立体图 1. 2. 3.
【noip2008】【普及组】立体图
anantheparty的博客
10-13 1991
题目图太多不好复制，自己去找了，反正noip到处都有。 这里发一道普及组模拟水题，主要是为了后面的一道题，现在这里mark一下。 直接放代码了：#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<set> #include<map> #include<queue> #include<alg
算法训练-传球游戏
weixin_45768308的博客
11-10 360
题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球的方法被视作不同的方 法，当且仅当这两种方
noip2008普及组4题题解-rLq
a394121312的博客
04-16 282
（啊啊啊终于补到了今天的作业了） 本题地址：http://www.luogu.org/problem/show?pid=1058 题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

少儿编程乔老师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值