计算位置x到y最小步数C语言

在C语言中，计算从位置x到位置y的最小步数通常涉及到寻找两点之间的最短路径问题，比如经典的曼哈顿距离（也称为城市街区距离），在这种情况下，每一步只能在水平和垂直方向上移动一个单位。你可以通过以下步骤来计算：

1. **初始化变量**：设置起始位置`x1`, `y1`为x, y，目标位置`x2`, `y2`同样为x, y，计步数`steps`为0。

int x1 = x, y1 = y;
int x2 = x, y2 = y;
int steps = 0;

2. **检查是否达到终点**：如果起点和终点相等，直接返回0。

if (x1 == x2 && y1 == y2) {
    return steps;
}

3. **计算步数**：每次比较两个坐标点在x轴和y轴的方向差异，分别累加步数。

while (x1 != x2 || y1 != y2) {
    if (x1 < x2) { // 向右走
        steps++;
        x1++;
    } else if (x1 > x2) { // 向左走
        steps++;
        x1--;
    }
    if (y1 < y2) { // 向下走
        steps++;
        y1++;
    } else if (y1 > y2) { // 向上走
        steps++;
        y1--;
    }
}

4. **返回结果**：到达终点后，返回步数`steps`。

完整代码示例：

#include <stdio.h>

int main() {
    int x, y; // 输入初始位置和目标位置
    printf("请输入初始位置(x,y): ");
    scanf("%d %d", &x, &y);
    
    int steps = calculate_steps(x, y); // 调用函数
    printf("从 (%d,%d) 到 (%d,%d) 的最小步数为 %d.\n", x, y, x, y, steps);
    
    return 0;
}

// 函数定义
int calculate_steps(int x1, int y1) {
    int x2 = x1, y2 = y1;
    int steps = 0;

    if (x1 == x2 && y1 == y2) {
        return steps;
    }

    while (x1 != x2 || y1 != y2) {
        if (x1 < x2) {
            steps++;
            x1++;
        } else if (x1 > x2) {
            steps++;
            x1--;
        }
        if (y1 < y2) {
            steps++;
            y1++;
        } else if (y1 > y2) {
            steps++;
            y1--;
        }
    }

    return steps;
}