2018.10.1 2018NOIP冲刺之立体图
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冲刺之立体图的更多相关文章
- 2018.10.20 2018NOIP冲刺之酒厂选址
题目传送门 明显能够看出有一个建图求路程的优化 然而发现10000*10000爆空间QAQ 为了做一些初始化方面的优化 我们发现了一个叫做前缀和的东西 可以在环上查到两个之间的最短距离 同时还要做一些 ...
- 2018.11.2 2018NOIP冲刺之最短公共父串
很有意思的一个题 试题描述 给定字符串A和字符串B,要求找一个最短的字符串,使得字符串A和B均是它的子序列. 输入 输入包含两行,每行一个字符串,分别表示字符串A和字符串B.(串的长度不超过30) 输 ...
- 2018.9.8 2018NOIP冲刺之配对
普及组第四题难度 主体思路竟然是贪心Q_Q 链接:https://www.nowcoder.com/acm/contest/164/D来源:牛客网 题目描述 小A有n个长度都是L的字符串.这些字符串只 ...
- 2018.9.26 2018NOIP冲刺之栈
最小字典序(stack) 输入序列中有 n 个正整数,栈 S 开始为空. 你每次只可以进行下面两种操作之一:① 将输入序列头端的数据移至 S 栈顶(进 S 栈): ② 将 S 栈顶元素输出并删除(退 ...
- 怎么把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. ...
- 2018.10.26 浪在ACM 集训队第四次测试赛
2018.10.26 浪在ACM 集训队第四次测试赛 题目一览表 来源 考察知识点 完成时间 A 生活大爆炸版 石头剪刀布 NOIP 提高组 2014 模拟??? 2018.11.9 B 联合 ...
- python中使用Opencv进行车牌号检测——2018.10.24
初学Python.Opencv,想用它做个实例解决车牌号检测. 车牌号检测需要分为四个部分:1.车辆图像获取.2.车牌定位.3.车牌字符分割和4.车牌字符识别 在百度查到了车牌识别部分车牌定位和车牌字 ...
- OSC Source Code Innovation Salon(2018.10.20)
时间:2018.10.20地点:北京 朝阳 浦项中心B座2层
- IDC Digital Transition Annual Festival(2018.10.19)
时间:2018.10.19地点:北京万达文化酒店
随机推荐
- 【转】CefSharp 与 js 相互调用
转自CSDN博客博主ghui,虽然博主说要经过他同意才能转,我只是做笔记用,没做他用,所以请博主理解,在此感谢博主! 一. CefSharp调用 js CefSharp.WinForms.Chromi ...
- 毕业设计之感悟 —— UML 与 ER 图
今天毕业设计答辩,虽然我第一个上场,但是不是特别紧张,因为整个系统都是我写的.我以为自己天衣无缝,能应付所有老师的所有问题.事实上,我被老师教育了一番. 老师说我,毕业论文中没有一个类.我一开始比较懵 ...
- NET实现RSA AES DES 字符串 加密解密以及SHA1 MD5加密
本文列举了 数据加密算法(Data Encryption Algorithm,DEA) 密码学中的高级加密标准(Advanced EncryptionStandard,AES)RSA公钥加密算法 ...
- RelativeSource 简述
原文:RelativeSource 简述 RelativeSource实现标记扩展,以描述绑定源相对于绑定目标的位置. <Binding> <Binding.RelativeSour ...
- WPF:如何为程序添加splashScreen?
原文:WPF:如何为程序添加splashScreen? 大家是否还记得在Windows Forms程序中如何实现splashScreen吗?我们一般都会使用Microsoft.VisualBasic. ...
- Delphi XE5 Android 调用手机震动(通过JObject测试是否支持震动)
源码如下: uses Androidapi.JNI.Os, Androidapi.JNIBridge; function GetVibratorArray(const AIntArr: array o ...
- Win8 Metro(C#)数字图像处理--2.47人脸红眼去除算法
原文:Win8 Metro(C#)数字图像处理--2.47人脸红眼去除算法 [函数名称] 红眼去除 RedeyeRemoveProcess(WriteableBitmap src) ...
- p批处理替换目录下文本中的字符串
@echo off rem 进入批处理文件所在的路径 cd C:\Users\zxh\Desktop\ " as "abc" ***** rem 定义要替换的新旧字符串 ...
- Linux编译安装Qt 5.4.1(-qt-xcb是必须要指定的,卸载自带的gcc等)
转载请注明文章:Linux编译安装Qt 5.4.1 出处:多客博图 很久不写文章了,过程很简单,但是操作很多,简单说吧. 前言: 操作系统CentOS 6.6,64位的. 1.安装gcc 4.8.4, ...
- SQL 修改主键约束
原文:SQL 修改主键约束 今天在学习数据库的时候遇到一个关于如何修改主键约束的问题,抄录下来以供备用. --修改主键约束用SQL --获取主键约束名字 declare @csname varchar ...