Plus petit cube englobant

Énoncé

Pour un ensemble de points en coordonnées cartésiennes donnés en entrée, on doit déterminer le plus petit cube (parallèle aux axes) englobant cet ensemble de points. Les points peuvent se trouver sur les bords du cube. On doit entrer un point par ligne, les coordonnées étant séparées entre elles par des blancs et terminer la saisie par une ligne vide. On doit donner au moins un point.

Le cube trouvé sera défini par deux points, représentant la diagonale du cube comme présentée sur le graphique ci-dessous, donnés sur deux lignes différentes, dans l’ordre suivant : Min, Max. Le Min (respectivement le Max) est le sommet du cube ayant les plus petites (resp. grandes) coordonnées de tous les sommets du cube.

Exemple d'exécution

Entrées :

0 0 0

1.5 - 2 3

Sorties :

0.0 -2.0 0.0

3.0 1.0 3.0

Autre exemple d'exécution

Entrées :

0 0 0

Sorties :

0.0 0.0 0.0

0.0 0.0 0.0