2008NOIP普及组立体图 请自行百度(事实上放不下了)

图不是很清楚 下面有

【输入】

输入文件 drawing.in 第一行有用空格隔开的 2 个整数 m 和 n,表示有 m*n  个格子

(1<=m,n<=50)。

接下来的 m 行,是一个 m*n 的矩阵,每行有 n 个用空格隔开的整数,其中第 i 行第 j 列上的整数表示第 i 行第 j 列的个子上摞有多少个积木(1<=每个格子上的积木数<=100)。【输出】

输出文件 drawing.out 中包含题目要求的立体图,是一个 K 行 L 列的字符串矩阵,其中 K 和 L 表示最少需要 K 行 L 列才能按规定输出立体图。

也就是说大概要输出这样一个图

这个图的输入是这样的:

3 4

2 2 1 2

2 2 1 1

3 2 1 2


很明显是一个大模拟的题但是依然有许多坑

第一个解决遮挡问题

为了模拟真正的遮挡我们在画图的时候就选择从后往前画并用立方体中间的空格进行覆盖

void drawb(int p,int q)
{
map[p][q]=map[p-][q]=map[p-][q+]=map[p-][q+]=map[p-][q+]=map[p][q+]=map[p-][q+]='+';
map[p][q+]=map[p][q+]=map[p][q+]='-';
map[p-][q+]=map[p-][q+]=map[p-][q+]='-';
map[p-][q+]=map[p-][q+]=map[p-][q+]='-';
map[p-][q+]=map[p-][q+]=map[p-][q+]='/';
//
for(int i=p-;i<p;i++)
for(int j=q+;j<=q+;j++)
map[i][j]=' ';//覆盖部分
map[p-][q+]=map[p-][q+]=map[p-][q+]=' ';
map[p-][q+]=map[p-][q+]=' ';
map[p-][q]=map[p-][q]='|';
map[p-][q+]=map[p-][q+]='|';
map[p-][q+]=map[p-][q+]='|';
return;
}

第二如何讨论最少的行和列

通过对图的观察我们不难发现:

(1)正面的底边对应一部分行

(2)侧面的底边对应另一部分行(因为侧面恰好可以对应底边)

(即maxx=4*n+1+2*m)

(3)我们对从前往后每一个截面进行讨论:

1、找到这一个截面的最高点

2、通过这个点的高度(从下往上第几层)以及位于第几个斜面(侧面必须作为讨论列的依据)找出最大值

for(int i=;i<=m;i++)maxx=max(maxh[i]*++*(m-i+),maxx);

到此为止这个题就做完了

上代码


#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int m,n,maxh[],martix[][],maxx,maxy,x[][][],y[][][];
char map[][];
void drawb(int p,int q)//画一个立方体,以p,q作为左下角坐标
{
map[p][q]=map[p-][q]=map[p-][q+]=map[p-][q+]=map[p-][q+]=map[p][q+]=map[p-][q+]='+';
map[p][q+]=map[p][q+]=map[p][q+]='-';
map[p-][q+]=map[p-][q+]=map[p-][q+]='-';
map[p-][q+]=map[p-][q+]=map[p-][q+]='-';
map[p-][q+]=map[p-][q+]=map[p-][q+]='/';
for(int i=p-;i<p;i++)
for(int j=q+;j<=q+;j++)
map[i][j]=' ';//覆盖部分
map[p-][q+]=map[p-][q+]=map[p-][q+]=' ';
map[p-][q+]=map[p-][q+]=' ';
map[p-][q]=map[p-][q]='|';
map[p-][q+]=map[p-][q+]='|';
map[p-][q+]=map[p-][q+]='|';
return;
}
void init()
{
maxy=*n+*m+;
for(int i=;i<=m;i++)maxx=max(maxh[i]*++*(m-i+),maxx);
for(int i=;i<=maxx;i++)
{
for(int j=;j<=maxy;j++)
{
map[i][j]='.';
}
}
x[m][][]=maxx,y[m][][]=;
for(int i=;i<=n;i++)x[m][i][]=x[m][i-][],y[m][i][]=y[m][i-][]+;
for(int i=;i<=n;i++)
{
for(int j=m-;j>=;j--)
{
x[j][i][]=x[j+][i][]-;
y[j][i][]=y[j+][i][]+;
}
}
for(int i=;i<=m;i++)
{
for(int j=;j<=n;j++)
{
for(int k=;k<=martix[i][j];k++)
{
x[i][j][k]=x[i][j][k-]-;
y[i][j][k]=y[i][j][k-];
}
}
}
return;
}
void print()
{
for(int i=;i<maxx;i++)
{
for(int j=;j<=maxy;j++)putchar(map[i][j]);
putchar('\n');
}
for(int j=;j<=maxy;j++)putchar(map[maxx][j]);
return;
}
int main()
{
freopen("drawing.in","r",stdin);
freopen("drawing.out","w",stdout);
scanf("%d%d",&m,&n);
for(int i=;i<=m;i++)
{
for(int j=;j<=n;j++)
{
scanf("%d",&martix[i][j]);
maxh[i]=max(maxh[i],martix[i][j]);
}
}
init();
for(int i=;i<=m;i++)
{
for(int j=;j<=n;j++)
{
for(int k=;k<=martix[i][j];k++)
{
drawb(x[i][j][k],y[i][j][k]);
}
}
}
print();
fclose(stdin);
fclose(stdout);
return ;
}

---恢复内容结束---

2018.10.1 2018NOIP冲刺之立体图的更多相关文章

  1. 2018.10.20 2018NOIP冲刺之酒厂选址

    题目传送门 明显能够看出有一个建图求路程的优化 然而发现10000*10000爆空间QAQ 为了做一些初始化方面的优化 我们发现了一个叫做前缀和的东西 可以在环上查到两个之间的最短距离 同时还要做一些 ...

  2. 2018.11.2 2018NOIP冲刺之最短公共父串

    很有意思的一个题 试题描述 给定字符串A和字符串B,要求找一个最短的字符串,使得字符串A和B均是它的子序列. 输入 输入包含两行,每行一个字符串,分别表示字符串A和字符串B.(串的长度不超过30) 输 ...

  3. 2018.9.8 2018NOIP冲刺之配对

    普及组第四题难度 主体思路竟然是贪心Q_Q 链接:https://www.nowcoder.com/acm/contest/164/D来源:牛客网 题目描述 小A有n个长度都是L的字符串.这些字符串只 ...

  4. 2018.9.26 2018NOIP冲刺之栈

    最小字典序(stack) 输入序列中有 n 个正整数,栈 S 开始为空. 你每次只可以进行下面两种操作之一:① 将输入序列头端的数据移至 S 栈顶(进 S 栈): ②  将 S 栈顶元素输出并删除(退 ...

  5. 怎么把Thu Nov 22 2018 10:49:36 GMT+0800转换成正常日期

    this.data //Thu Nov 22 2018 10:49:36 GMT+0800 this.date_of_birth = date.getFullYear() + '-' + (date. ...

  6. 2018.10.26 浪在ACM 集训队第四次测试赛

    2018.10.26 浪在ACM 集训队第四次测试赛 题目一览表 来源 考察知识点 完成时间 A 生活大爆炸版 石头剪刀布  NOIP 提高组 2014   模拟???  2018.11.9 B 联合 ...

  7. python中使用Opencv进行车牌号检测——2018.10.24

    初学Python.Opencv,想用它做个实例解决车牌号检测. 车牌号检测需要分为四个部分:1.车辆图像获取.2.车牌定位.3.车牌字符分割和4.车牌字符识别 在百度查到了车牌识别部分车牌定位和车牌字 ...

  8. OSC Source Code Innovation Salon(2018.10.20)

    时间:2018.10.20地点:北京 朝阳 浦项中心B座2层

  9. IDC Digital Transition Annual Festival(2018.10.19)

    时间:2018.10.19地点:北京万达文化酒店

随机推荐

  1. .net core注入服务

    1.在Startup的ConfigureServices里面,通过IServiceCollection进行注入 public void ConfigureServices(IServiceCollec ...

  2. ASP .NET Views文件夹下面的文件找不到

    习惯将页面和它对应的js,css文件放在一个文件夹下,将这些都放在Views文件夹下     运行的时候发现找不到js和css文件 因为在MVC中,是不建议直接去访问Views文件夹的我们建立的ASP ...

  3. [PHP7.0-PHP7.2]的新特性和新变更

    php7发布已经升级到7.2.里面发生了很多的变化.本文整理php7.0至php7.2的新特性和一些变化. 参考资料: http://php.net/manual/zh/migration70.new ...

  4. .NET中的GC总结

    来自<CLR via C# 3rd Edition>总结 只管理内存,非托管资源,如文件句柄,GDI资源,数据库连接等还需要用户去管理 循环引用,网状结构等的实现会变得简单.GC的标志也压 ...

  5. LINQ查询表达式---------from子句

    LINQ查询表达式---------from子句 LINQ的查询由3基本部分组成:获取数据源,创建查询,执行查询. //1.获取数据源 List<, , , , , }; //创建查询 var ...

  6. LoadLibrary方法加载运行DLL库

    最近和另一家公司对接,要求用对方提供的测试程序测试我们做的DLL. 接到对方的测试程序,发现和我们以前调用DLL的方式不太一样.但我稍微看了一会代码也看懂其意思了,一天搞定了. 但其中也遇到些小困惑, ...

  7. Windows界面编程第五篇 静态控件背景透明化(13篇)

    上一篇<Windows界面编程第三篇 异形窗体 普通版>和<Windows界面编程第四篇异形窗体 高富帅版>介绍了异形窗口(异形窗体)的创建,并总结出了异形窗口的“三要素”: ...

  8. B/s发展情况真的可以用日新月异来形容

    做c/s也做b/s.从发展情况看,B/s发展情况真的可以用日新月异来形容,但确实也有些绕着路走的框架,不如delphi层次结构清晰. 如果前端用过angularjs等类似框架,则已经相当接近c/s的水 ...

  9. 麻省理工的 Picture 语言:代码瘦身的秘诀

    直击现场 如今,机器学习算法已经进入了主流的计算机,而麻省理工学院正在研究一款让每日的编程变得更加简单的技术. MIT 研究者将在六月发布一款新的叫做 Picture 的编程语言,当计算机在视频或者图 ...

  10. 网络包抓取开发包 Npcap

    Npcap 是 Nmap 项目的网络包抓取库在 Windows 下的版本. Npcap 是致力于采用 Microsoft Light-Weight Filter (NDIS 6 LWF) 技术和 Wi ...