php打印n乘n沙漏形状图形,打印沙漏-算法

打印沙漏

题目

顾名思义，就是要输出一个沙漏，那么什么是沙漏呢，就是下面的样子了

*****

***

*

***

*****

也就是要给我们n个*，这个沙漏每一行的 符号 数量都是奇数，因此是有规律的。

输入例子

19 //多少个符号 *

输出例子

//打印出一个沙漏

*****

***

*

***

*****

2 //剩余没有用掉的符号数量

解题思路

这个解题思路是我在网上看到的，他把这个沙漏 具像化，*号用坐标来显示，那么上面的例子就是

(0，0)(0，1)(0，2)(0，3)(0，4)

(1，1)(1，2)(1，3)

(2，2)

(3，1)(3，2)(3，3)

(4，0)(4，1)(4，2)(4，3)(4，4)

这样的话，继续观察一下，发现他可以上下对折，左右对折变成下面这样

(0，0)(0，1)(0，2)

(1，1)(1，2)

(2，2)

发现了什么，列 >= 行，然后接下来左右对称，上下对称

当 行坐标 > 行数 / 2 也就是过半的时候， 这时的行坐标 = 总行数 - 当前行数 - 1，比如下一行 行坐标 3 = 5 - 3 -1 = 1 所以 行坐标 3 的行和行坐标 1 的行对称。

列也是一样 因为列数 = 行数 所以

当 列坐标 > 行数 / 2 也就是过半的时候， 这时的列坐标 = 总行数 - 当前列数 - 1，比如下一列 列坐标 3 = 5 - 3 - 1 = 1 所以列坐标 3 的列和列坐标 1 的列对称。

当然了，中间那一行(列)没有对称

代码

下面是 我用 php 实现的代码，任何语言都大同小异。

function test($count, $symbol)

{

$maxRow = 1; //最大行 即 最小行

$maxCount = 1; //最大个数 即 最小个数

//先判断 数量 如果是小于 最小个数 那么输出 数量

if ($count < $maxCount) {

printf($count);

} else {

//循环 算出 最大行数 统计最大个数 后面用来算剩余个数

while (true) {

//可以输出

//下一行的数量 = 之前的数量 + 下一行所需的数量((行数 + 2) 是下一行的数量，但是沙漏需要上下两行，所以 * 2)

$nextCount = ($maxRow + 2) * 2 + $maxCount;

//判断不够了 结束

if ($count < $nextCount) {

break;

} elseif ($count == $nextCount) {

//刚好够 数量增加 行增加

$maxRow += 2;

$maxCount = $nextCount;

break;

} else {

//完全够 数量增加 行增加 然后继续循环

$maxRow += 2;

$maxCount = $nextCount;

}

}

//开始输出

for ($i = 0; $i < $maxRow; $i++) {

//循环所有行

$row = $i; //当前行

//判断 当前行 到一半了，那么把行数倒过来，让它向上跑

if ($i > $maxRow / 2) {

$row = $maxRow - $row - 1;

}

for ($j = 0; $j < $maxRow; $j++) {

//循环所有列

$col = $j;

//列和行一样 做个判断

if ($col > $maxRow / 2) {

$col = $maxRow - $col - 1;

}

//如果 当前列 < 当前行

if ($col < $row) {

//如果 到了 最后 就要换行 在 前面 则输出 空格

if ($j > $maxRow / 2) {

printf("\n");

break;

} else {

printf(" ");

}

} else {

//列 > 行 直接输出 符号

printf($symbol);

}

//输出完 最后一个符号后 换行 当列 = 最后一行的时候

if ($j == $maxRow - 1) {

printf("\n");

}

}

}

//输出 剩余的 符号数量

printf($count - $maxCount);

}

}

参考资料

我只是略作更改，最小使用1个*，和一些变量使用上的微调 下面原文c语言的链接

https://blog.csdn.net/hcy2319964421/article/details/53103641