画三角形【2024周末欢乐赛T5】
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
江桥喜欢画等腰三角形,但是他不会画,他希望你来帮帮他。
具体地,江桥希望你用 *
表示三角形的内部和边界位置,.
表示三角形的外部位置。从高度为 的三角形开始,高度为 () 的三角形,就是在高度为 的三角形的基础上,下面再多一行,两边再多一列,然后最下面那一行全是 *
。
下图展示了高度为 和 的等腰三角形:
.*.
***
...*...
..***..
.*****.
*******
江桥利用三角形面积公式 ,计算出来高度为 的三角形面积为 ,高度为 的三角形面积为 。
江桥请你来帮他画一个高度为 的三角形。
但是由于你的草稿纸有限,你决定不帮江桥画面积超过 的三角形。
输入格式
一行两个正整数 ,表示江桥希望你帮他画高度为 的三角形,而你不会帮他画面积超过 的三角形。
输出格式
如果江桥想画的三角形面积超过了 ,那么你不需要帮他画,只需要输出一个 NO
即可。
否则,帮江桥画出高度为 的三角形。
3 9
...*...
..***..
.*****.
*******
3 6
NO
样例解释
对于第二个样例,高度为 的三角形面积为 ,面积太大了,因此直接输出 。
数据规模与约定
下发文件对应子任务 。
子任务编号 | 特殊性质 | 分值 | |
---|---|---|---|
1 | 无 | ||
2 | |||
3 | |||
4 | |||
5 | 保证 | ||
6 | 保证三角形面积不会超过 的限制 | ||
7 | 无 |
本题包含subtask,有合理的子任务依赖。
对于 的数据:保证 。