最新要闻

广告

手机

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

 警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

家电

  1. 首页
  2. 移动通信
  3. 内容

每日简讯：【36oj】 画圣诞树

来源：博客园

原题

圣诞节要到了，不少商家在宣传板上绘制了圣诞树的图案，如图所示。一棵圣诞树由A和B两部分组成：


(资料图片)

A是由n（n≥）个呈三角形的字符矩阵构成的，每个字符矩阵由三个参数ai、bi、ci唯一确定。Ai表示字符矩阵第一行字符的个数；bi表示字符矩阵从第二行开始每一行与它上面那行的字符数之差均为bi；ci则表示字符矩阵的行数。

B是一个x行y列的长方形，由x和y这两个参数唯一确定。

因为圣诞树是中轴对称的，所以根据所有的参数构成的圣诞树是唯一确定的。简单来讲，我们所说的一棵圣诞树就是像图那样的矩阵，每一行的字符是指若干个连在一起的。

【说明】

（1）输入数据保证圣诞树不会超出一页纸的范围。

（2）要求圣诞树是轴对称的，并且字符矩阵的第一列至少有一个非空格字符，即圣诞树尽量“顶格写”。在以上要求下，输出的圣诞树矩阵一定是唯一的（不考虑每行行末的空格）。

输入描述

输入数据分若干行。第一行是一个整数n，表示A部分中字符矩阵的个数。以下n行，每行有三个正整数ai、bi、ci（ai为奇数，bi为偶数）。

输入数据的最后一行，有两个正整数x、y（y是奇数），表示B部分的行数和列数。

输出描述

对于输入数据给定的圣诞参数，输出与之对应的圣诞树矩阵。

用例输入 1

31 4 35 4 35 4 42 5用例输出 1

*      *****    *********      *****    *********  *************      *****    *********  ******************************      *****      *****

这个题不是什么难题，只是写的找规律过程比较巧妙，遂发之也不讲了，上代码

#includeusing namespace std;int n;int a[1000005][5];int x,y;int main(){cin>>n;for(int i=1;i<=n;i++){cin>>a[i][1]>>a[i][2]>>a[i][3];}cin>>x>>y;int cnt=0;for(int i=1;i<=n;i++){if((a[i][1]+a[i][2]*(a[i][3]-1))>cnt){cnt=a[i][1]+a[i][2]*(a[i][3]-1);}}for(int i=1;i<=n;i++){//画树for(int t=1;t<=a[i][3];t++){int k=a[i][1]+(a[i][2]*(t-1));for(int j=1;j<=(cnt-k)/2;j++) cout<<" ";for(int j=1;j<=k;j++) cout<<"*";cout<

关键词： 输入数据 在一起的 如图所示