Distance de Manhattan

Instructions Moyen

Structures - Exercice 2

Écris une fonction qui calcule la distance de Manhattan entre deux points. La distance de Manhattan est la somme des différences absolues : distance = |x2-x1| + |y2-y1| C'est la distance qu'on parcourt dans une ville en grille (comme Manhattan).

Solution :

#include <stdio.h>

typedef struct {
    int x;
    int y;
} Point;

int manhattan(Point a, Point b)
{
    int dx = b.x - a.x;
    int dy = b.y - a.y;

    if (dx < 0) dx = -dx;
    if (dy < 0) dy = -dy;

    return dx + dy;
}

int main(void)
{
    Point a = {1, 2};
    Point b = {4, 6};

    printf("Distance de Manhattan: %d\n", manhattan(a, b));

    return 0;
}

EDITEUR | GCC 14.2 -Wall -Wextra -std=c17

SORTIE

Appuie sur Ctrl+Enter pour compiler et executer.