Java 输出菱形（利用曼哈顿距离）

Java之输出菱形（利用曼哈顿距离）

题目背景

输入一个奇数n，输出一个行数为n的菱形。

曼哈顿距离

红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。

举例：

​ A（1.2），B（3.1）

​ 则AB两点之间的曼哈顿距离为3

​ |1-3| +|2-1| = 3

题解

要达到的效果为下图这样

---

---

我们可以想成为一个n*n的正方形，然后在每一个格子中填写相应的 * 或者空格。

---

我们可以发现菱形的每一个点距离中心点的距离都小于等于n/2，因为定义的是int类型的，所以会只保留整数部分 即 7/2为3

代码

import java.util.*;
public class Lozenge {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int cx = n / 2, cy = n / 2;
        for (int i = 0; i < n; i ++ ) {
            for (int j = 0; j < n; j ++ ) {
                if (Math.abs(i - cx) + Math.abs(j - cy) <= n / 2)
                    System.out.print("*");
                else
                    System.out.print(" ");
            }
            System.out.println();
        }
    }
}

最后y总yyds！！！

参考文章

百度百科：曼哈顿距离