【DP】优美三角剖分
优美三角剖分
题目大意:
有一个图形,通过组合可以变成新的图形,现在要求第n个图形
原题:
题目描述
小X同学为了搞好和小C同学的关系,特意寻找了一些优美的图像作为礼物。
这是一些由无穷无尽三角形组成的极为优美的图形,小X同学很想实现这些极富美感的图形,但是作为一名初赛都未过的伪退役选手,他水平有限,于是这个艰巨的任务就落在你们身上了。
由于好心的出题人,数据范围n<=10。(具体图形详见样例,每一阶图形都是由3个上一阶图形拼成的)
输入
只有一行,输入一个整数为N,表示要求出N阶的图形。
输出
输出相应的图形。
输入样例
输入样例#1
1
输入样例#2
2
输入样例#3
3
输出样例
输出样例#1
/\
/__\
输出样例#2
/\/__\/\ /\
/__\/__\
输出样例#3
/\/__\/\ /\/__\/__\/\ /\/__\ /__\/\ /\ /\ /\
/__\/__\/__\/__\
说明
数据范围:
10个测试点,n为1-10
解题思路:
我们一个初始分为两部分(如图)
/\
——————(分割线)
/__\
然后两部分各加上一个自己可以得出下一个图形的两部分
/\ /\
————————————————————/__\/__\
合在一起就得到了下一个图形
/\ /\/__\/__\
然后以此类推,用DP得出剩下的(但要注意空格)
代码:
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
using namespace std;
int n,k;
string a[1500];
int main()
{scanf("%d",&n);k=2;a[1]=" /\\ ";//处值a[2]="/__\\";for (int i=2;i<=n;++i){for (int j=1;j<=k;++j){a[k+j]=a[j]+a[j];//合成下一个for (int c=1;c<=k;++c)a[j]=" "+a[j]+" ";//空格}k<<=1;//乘2}for (int i=1;i<=k;++i)cout<<a[i]<<endl;//输出
}
【DP】优美三角剖分相关推荐
- UVA 1331 Minimax Triangulation DP, 三角剖分
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_proble ...
- 2017年9月9日普级组 优美三角剖分
Description 小X同学为了搞好和小C同学的关系,特意寻找了一些优美的图像作为礼物. 这是一些由无穷无尽三角形组成的极为优美的图形,小X同学很想实现这些极富美感的图形,但是作为一名初赛都未过的 ...
- 9.9 优美三角剖分 2718
题目 题解 代码 题目 小X同学为了搞好和小C同学的关系,特意寻找了一些优美的图像作为礼物. 这是一些由无穷无尽三角形组成的极为优美的图形,小X同学很想实现这些极富美感的图形,但是作为一名初赛都未过的 ...
- 初一模拟赛总结(5.18)
成绩: rankrankrank namenamename scorescorescore T1T1T1 T2T2T2 T3T3T3 T4T4T4 111 lyflyflyf 210210210 50 ...
- Leetcode 526.优美的排列 二进制状压DP
题目链接:传送门 假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数 ...
- DP——最优矩阵链乘最优三角剖分
最优矩阵链乘: 一个n*m的矩阵乘一个m*p的矩阵等于一个n*p的矩阵,运算量为mnp,现在有一组n个矩阵组成的序列,求运算量的最小值. 这是DP中的最优矩阵链乘问题,我们可以这么理解:用一个d[i] ...
- Ural 1519. Formula 1 优美的插头DP
今天早上学了插头DP的思想和最基础的应用,中午就开始敲了,岐哥说第一次写不要看别人代码,利用自己的理解一点点得写出来,这样才锻炼代码能力!于是下午慢慢地构思轮廓,一点点地敲出主体代码,其实是很磨蹭的, ...
- LeetCode 1039. 多边形三角剖分的最低得分(区间DP)
文章目录 1. 题目 2. 解题 1. 题目 给定 N,想象一个凸 N 边多边形,其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]. 假设您将多边形剖分为 N-2 个三角形 ...
- 【DP】【树状数组】方伯伯的玉米田/优美玉米(luogu 3287/金牌导航 数据结构优化DP-5)
正题 luogu 3287 金牌导航 数据结构优化DP-5 题目大意 有n个玉米,给出高度,你可以选择一个区间,使这个区间的玉米高度+1,你可以进行k次这样的操作,查询你操作完后最长不下降子序列最大值 ...
最新文章
- 如何用Asp判断你的网站的虚拟物理路径
- 我自学python的路-Python的学习路经
- 阿里 双11 同款,流量防卫兵 Sentinel go 源码解读
- OCR的备份与恢复方法
- Eclipse export导出war包报错(Module name is invalid.)
- Kafka精华问答 | kafka节点之间如何备份?
- C#设计模式之2-抽象工厂模式
- 一个学单片机的不错网站
- python 渐变色柱形图_Python利用imshow制作自定义渐变填充柱状图(colorbar)
- 基于android记事本论文,基于android平台的记事本研究与开发 开题报告
- 诺基亚赢得运营商Orange比利时5G合同,华为回应...
- 对象不支持属性或方法dbzz.html,JavaScript 中 setTimeout()的用法 ZZ
- 畅玩4x 刷linux,荣耀4x如何root
- 2022最全知识点——RF接口自动化框架项目实战
- python 卡方检验批量筛选_用python进行列联表卡方检验
- wlan、wifi、蜂窝、无线局域网的区别
- java ajax 读取流_javascript-如何使用AJAX读取实时流数据
- 解决最新小马激活工具导致主页劫持问题
- android 图片轮播控
- 清除dell服务器面板告警信息,DELL面板告警日志
热门文章
- python socket自动重连_详解python3中socket套接字的编码问题解决
- java压缩成.tar_java压缩tar.gz | 学步园
- 后端返回number类型数据_Javascript基础教程之数据类型 (数值 Number)
- python 进程池_python进程池
- php 动态设置utf8,PHP对GB编码动态转UTF-8几种方法评测
- [Redis6]配置文件详解
- [PAT乙级]1031 查验身份证
- Mayor's posters POJ - 2528 (离散化+线段树)
- java8 stream案例分析
- JVM解惑:消失的异常堆栈,log中打印异常堆栈为空