PTA——打印菱形

 科普下解题需要的曼哈顿距离

 说白了就是上图里的蓝线黄线红线。如果说从一点走向另一点，正常人会选择绿线，他也有个有逼格的名儿：欧氏距离。

曼哈顿距离就是非正常人的走法，好理解吧。

 我们以5*5的菱形为例

 会发现

int n = 5；n/2=2；当n≤2时打印*，n＞2时打印“ ”。

扫描二维码关注公众号，回复： 13516644 查看本文章

思路就已经很清晰了

下课~