题目:输入一个奇数 n,输出一个由 *
构成的 n 阶实心菱形。
输入格式:一个奇数 n。
输出格式:
输出一个由 *
构成的 n 阶实心菱形。
具体格式参照输出样例。
输入样例:
5
输出样例 :
* *** ***** *** *
记得刚上大一,老师讲过的做法都是将菱形分为上下两个部分,分别输出上、下部分并拼凑到一起,最终即为本题答案。那么今天来介绍一种数学的做法,可以更高效的完成本题,希望大家看了能有一些启发。
在了解本题做法之前,大家先要了解一个知识:曼哈顿距离
曼哈顿距离(Manhattan Distance):是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点在标准坐标系上的绝对轴距总和。
即:两点在南北方向上的距离加上在东西方向上的距离
数学表达式为:d(i,j)=|xi-xj|+|yi-yj|
可用下图帮助理解
图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。
明白了上面的知识,接下来就是本题的破局之法!
我们可以画一个 5 × 5 的表格,用来模拟本题所举样例 n = 5 时的所有空位置,那么输出菱形就是把 * 填入到表格中合适的位置。
与此同时,我们可以观察到,以中心点为原点,那么此题中菱形所占据的位置,即为曼哈顿距离 d <= 2 的所有空表格。
那么样例的解决思路就是:计算每个空格的曼哈顿距离,并且将 * 填入到曼哈顿距离 d <= 2 的表格中。
代入公式( d( i , j ) = | xi - xj | + | yi - yj | ),我们可以轻松求得每个空格距离原点的曼哈顿距离。
下面是本题的实现代码,基于C++语言编写:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
int a = n / 2, b = n / 2; //此处 a, b 为中心点坐标(即原点( 0 , 0 )的位置)
for (int i = 0; i < n; i ++ )
{
for (int j = 0; j < n; j ++ )
{
if (abs(i - a) + abs(j - b) <= n / 2) cout << "*"; // abs为整型的绝对值的函数,fabs为浮点型的绝对值的函数
else cout << ' ';
}
cout << endl;
}
return 0;
}
希望对你有所帮助。
附:
闵氏几何介绍:
欧式几何介绍:
https://baike.baidu.com/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E5%87%A0%E4%BD%95/3068940