Distance de Manhattan

Instructions Moyen

Structures · Exercice 3

Écris une fonction int distanceManhattan(Point a, Point b) qui calcule la "distance de Manhattan" entre deux points.

La distance de Manhattan, c'est comme marcher dans une ville en quadrillage : on ne peut aller qu'en ligne droite (horizontal ou vertical), jamais en diagonale. On additionne donc la distance horizontale et la distance verticale.

Tu te souviens de la fonction absolu() que tu as écrite au chapitre ch:fonctions ? La bibliothèque standard C fournit une version équivalente : abs() dans <stdlib.h>. Elle transforme les nombres négatifs en positifs.

Exemple : entre (1, 2) et (4, 6) :

Écart horizontal : 4 - 1 = 3
Écart vertical : 6 - 2 = 4
Distance totale : 3 + 4 = 7

Solution :

#include <stdio.h>
#include <stdlib.h>  /* Pour abs() */

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

int distanceManhattan(Point a, Point b)
{
    int dx = abs(b.x - a.x);
    int dy = abs(b.y - a.y);
    return dx + dy;
}

int main(void)
{
    Point p1 = {1, 2};
    Point p2 = {4, 6};

    printf("Distance Manhattan: %d\n", distanceManhattan(p1, p2));
    /* Resultat: 3 + 4 = 7 */

    return 0;
}

ÉDITEUR GCC 14.2 -Wall -Wextra -std=c17

Snippets :

SORTIE

Appuie sur Ctrl+Entrée pour compiler et exécuter.