【DP】优美三角剖分

最新推荐文章于 2025-02-05 13:05:39 发布

SSL_CWH

最新推荐文章于 2025-02-05 13:05:39 发布

阅读量268

点赞数

分类专栏： DP 文章标签： ssl

本文链接：https://blog.csdn.net/CWH2018/article/details/90447926

版权

DP 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了优美三角剖分的问题，这是一个与图形和数学相关的挑战。小X希望制作由无穷三角形组成的美观图形，但自身能力有限，因此需要读者帮助实现。题目中提到，每个阶段的图形由三个上一阶段的图形组成，且数据范围n<=10。解题思路是通过枚举方式，从最小三角形开始逐步构建更高阶的图形。注意在输出时要包括空格。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

优美三角剖分

题目

小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。
这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。
由于好心的出题人，数据范围n<=10。
（具体图形详见样例，每一阶图形都是由3个上一阶图形拼成的）
[外链图片转存失败(img-lTHiecvU-1562482901043)(http://10.156.31.134/admin/upload/images/未标题-1 拷贝(1).jpg)]

输入

只有一行，输入一个整数为N，表示要求出N阶的图形。

输出

输出相应的图形。

输入样例：T1

输入样例：T2

输入样例：T3

输出样例：T1

 /\
/__\

输出样例：T2

   /\
  /__\
 /\  /\
/__\/__\

输出样例：T3

       /\
      /__\
     /\  /\
    /__\/__\
   /\      /\
  /__\    /__\
 /\  /\  /\  /\
/__\/__\/__\/__\

解题思路

把初始的值为一个最小的三角形，分成上下两层，不断的枚举来合成下一个即可.

注意

空格也要加上去.

程序如下

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int k,n;
string a[10001];
int main()
{
	k=2;
	a[1]=" /\\ ";//初始值
	a[2]="/__\\";
	scanf("%d",&n);
	for(int i=2;i<=n;++i)
	{
		for(int j=1;j<=k;++j)
		{
			a[k+j]=a[j]+a[j];//合成下一个三角形
			for(int q=1;q<=k;++q)
			{
				a[j]=" "+a[j]+" ";//空格
			}
		}
		k*=2;
	}
	for(int i=1;i<=k;++i)
	{
		cout<<a[i]<<endl;
	}
	return 0;
}