rkrocha / dojo_manhattan

Um exercício simples em C++.

A Distância de Manhattan

É a distância entre dois pontos em uma grade (como a geografia do bairro de Manhattan em Nova Iorque, que se assemelha a uma grade), calculada usando apenas linhas verticais e horizontais.

Em contrapartida, a menor distância entre dois pontos é chamada Euclideana e medida usando uma única linha reta que une esses dois pontos.

Escreva a função float manhattan_dist(Point, Point) que retorna a distância de Manhattan entre dois pontos.

Para comparação, escreva também a função float euclidean_dist(Point, Point).

Potenciais limitações

• A classe Point é imutável.
• A classe Point não tem getters e nem setters.
• As variáveis dentro da classe Point são privadas e não devem ser acessadas diretamente.

Exemplos de testes

• manhattan_dist(Point(1, 1), Point(1, 1)) retorna 0
• manhattan_dist(Point(5, 4), Point(3, 2)) retorna 4
• manhattan_dist(Point(1, 1), Point(0, -3)) retorna 5
• euclidean_dist(Point(1, 1), Point(1, 1)) retorna 0
• euclidean_dist(Point(5, 4), Point(3, 2)) retorna 2.82
• euclidean_dist(Point(1, 1), Point(0, -3)) retorna 4.12

Referências

• Exercício original
• Facilitação de dojos