Vektorok
Adott néhány síkbeli vektor. Döntsük el, hogy van-e köztük $k$,
amelyekből zárt törött-vonal készíthető. (Nehezítés: konvex sokszög készíthető.)
Pozitív válasz esetén adjunk példát, a megfelelő vektorok felsorolásával. Ha több megoldás van, adjuk meg azt, amelynek minimális az átmérője. (Az átmérő a két legtávolabbi csúcs távolsága.)
Feladat
Írjunk programot, ami beolvassa a vektorokat és $k$ értékét, majd kiírja a minimális átmérőjű megoldást. Ha nem készíthető zárt töröttvonal (konvex sokszög), akkor azt kell kiírni, hogy "NINCS MEGOLDÁS".
Bemenet
A VEKTOR.BE első sora $n$ és $k$ értékét tartalmazza, szóközzel elválasztva ($10\le n \le 100, 3\le k \le 6$). A következő $n$ sor a vektorokat adja meg, két egész koordinátájukkal. ($-1000\le x, y \le 1000$)
Kimenet
A VEKTOR.KI egyetlen sorába a töröttvonalat alkotó vektorokat kell írni:
alakban, vagy a "NINCS MEGOLDÁS" szöveget.
Példa
| VEKTOR.BE | VEKTOR.KI |
|
10 3 -379 396 943 -755 -686 -893 145 -615 -540 -69 -275 -515 800 0 0 600 -109 -911 -800 -600 |
(800;0)+(0;600)+(-800;-600) |