科普下解题需要的曼哈顿距离
说白了就是上图里的蓝线黄线红线。如果说从一点走向另一点,正常人会选择绿线,他也有个有逼格的名儿:欧氏距离。
曼哈顿距离就是非正常人的走法,好理解吧。
我们以5*5的菱形为例
会发现
int n = 5;n/2=2;当n≤2时打印*,n>2时打印“ ”。
思路就已经很清晰了
下课~
科普下解题需要的曼哈顿距离
说白了就是上图里的蓝线黄线红线。如果说从一点走向另一点,正常人会选择绿线,他也有个有逼格的名儿:欧氏距离。
曼哈顿距离就是非正常人的走法,好理解吧。
我们以5*5的菱形为例
会发现
int n = 5;n/2=2;当n≤2时打印*,n>2时打印“ ”。
思路就已经很清晰了
下课~