宝塔网站建设跳转微信可打开,做网站最少多少钱,wordpress 微信 商城模板,wordpress按钮灯箱优美三角剖分
题目大意#xff1a;
有一个图形#xff0c;通过组合可以变成新的图形#xff0c;现在要求第n个图形
原题#xff1a;
题目描述
小X同学为了搞好和小C同学的关系#xff0c;特意寻找了一些优美的图像作为礼物。 这是一些由无穷无尽三角形组成的极为优美…优美三角剖分
题目大意
有一个图形通过组合可以变成新的图形现在要求第n个图形
原题
题目描述
小X同学为了搞好和小C同学的关系特意寻找了一些优美的图像作为礼物。 这是一些由无穷无尽三角形组成的极为优美的图形小X同学很想实现这些极富美感的图形但是作为一名初赛都未过的伪退役选手他水平有限于是这个艰巨的任务就落在你们身上了。 由于好心的出题人数据范围n10。具体图形详见样例每一阶图形都是由3个上一阶图形拼成的
输入
只有一行输入一个整数为N表示要求出N阶的图形。
输出
输出相应的图形。
输入样例
输入样例#1
1输入样例#2
2输入样例#3
3输出样例
输出样例#1 /\
/__\输出样例#2 /\/__\/\ /\
/__\/__\输出样例#3 /\/__\/\ /\/__\/__\/\ /\/__\ /__\/\ /\ /\ /\
/__\/__\/__\/__\说明
数据范围
10个测试点n为1-10
解题思路
我们一个初始分为两部分如图 /\
——————分割线
/__\然后两部分各加上一个自己可以得出下一个图形的两部分 /\ /\
————————————————————/__\/__\合在一起就得到了下一个图形 /\ /\/__\/__\然后以此类推用DP得出剩下的但要注意空格
代码
#includecstdio
#includestring
#includecstring
#includeiostream
using namespace std;
int n,k;
string a[1500];
int main()
{scanf(%d,n);k2;a[1] /\\ ;//处值a[2]/__\\;for (int i2;in;i){for (int j1;jk;j){a[kj]a[j]a[j];//合成下一个for (int c1;ck;c)a[j] a[j] ;//空格}k1;//乘2}for (int i1;ik;i)couta[i]endl;//输出
}
