Punkty, czworościany, trójwymiarowy układ współrzędnych

Dodaj zakładkę 
Autor: 
Trudność: 
4
Typ rozwiązania: 
Wektor
Dziedzina: 
Terminy: 

W pliku #CSV znajdują się współrzędne punktów w przestrzeni trójwymiarowej. Plik ma następujący format:

1,4.299,-2.15,7.333
2,4.444,5.555,-3.333
3,3.321,-11.111,5.55
...

gdzie pierwsza kolumna to identyfikator punktu, zaś kolejne to współrzędne w trzech wymiarach.

 

Postaraj się znaleźć cztery punkty (przy okazji zgarniając cztery, za dobre rozwiązanie :) ), które tworzą czworościan o największej objętości spośrod wszystkich możliwych czteroelementowych kombinacji punktów.

W odpowiedzi podaj wektor z identyfikatorami czterech wybranych punktów, np.
[1,3,5,8]

Identyfikatory muszą być uszeregowane rosnąco.

ZałącznikWielkość
points3d.csv1.6 KB
Nierozwiązane