打印棱形-曼哈顿距离篇

算法中的曼哈顿距离

照常请出我们的老伙计GPT
举个例子，考虑在一个二维平面上的两个点 A(1, 2) 和 B(4, 5)，我们可以使用曼哈顿距离公式计算它们之间的距离：

曼哈顿距离 = |4 - 1| + |5 - 2| = 3 + 3 = 6

这意味着从点 A 移动到点 B 需要经过6个单位距离，只能通过垂直和水平方向的移动。

打印棱形

原先我的思考过程是把上下俩个拆开，先下后上。但是显而易见的繁琐。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;

int main(){
    int b, sum=0, d=0, f=0;
    cin >> b;  // 输入行数

    // 上半部分
    for (int i = b/2; i > 0; i--) {
        for (int j = 0; j < i; ++j) {
            printf(" ");  // 打印空格
        }
        for (int k = 1; k <= b-2*i; k++) {
            printf("*");  // 打印星号
        }
        if (i > 0)
            cout << endl;  // 换行
    }

    // 下半部分
    for (int i = 0; i < b/2+1; ++i) {
        for (int j = 0; j < i; ++j) {
            printf(" ");  // 打印空格
        }
        for (int k = b; k >= 2*i+1; k--) {
            printf("*");  // 打印星号
        }
        if (i < b/2)
            cout << endl;  // 换行
    }

    return 0;
}

曼哈顿实践

意在直接绘制了一个类似于十字形的图案，根据输入的行数 ，通过判断每个点是否在以 (cx, cy) 为中心的正方形内来确定是否输出星号。当点在正方形内时，输出星号，否则输出空格。这个判断是否在内部的过程就是曼哈顿距离,观察得输入3时所有※距离中心点曼哈顿距离为1，输入5时所有※距离中心点曼哈顿距离为2，故规律为输入数/2。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;

int main(){
    int b, sum=0, d=0, f=0;
    cin >> b;  // 输入行数

    int cx = b/2, cy = b/2;  // 计算中心点坐标

    for (int i = 0; i < b; ++i) {
        for (int j = 0; j < b; ++j) {
            // 判断坐标 (i, j) 是否在以 (cx, cy) 为中心的正方形内，
             //即判断曼哈顿距离是否小于等于 b/2
            if (abs(j-cy) + abs(i-cx) <= b/2)
                cout << "*";  // 在正方形内则输出星号
            else
                cout << " ";  // 不在正方形内则输出空格
        }
        cout << endl;  // 换行
    }

    return 0;
}