Sã
considerãm N puncte
distincte în plan, specificate prin coordonatele lor carteziene
(abscisã, ordonatã). Punctele sunt numerotate de la 1
la N.
Selectând 3 puncte dintre acestea N
obtinem un supertriunghi dacã numãrul de puncte incluse
în interiorul triunghiului care are drept vârfuri cele 3
puncte selectate contine un numãr maxim de puncte dintre cele
N.
Dacã un punct se aflã pe o laturã a triunghiului
se considerã cã el este în interiorul triunghiului.
Cerinţă
Scrieti un program
care sa determine un supertriunghi.
Date de intrare
Fisierul de intrare
supertri.in contine pe
prima linie un numãr natural N
reprezentând numãrul de puncte. Pe urmãtoarele N
linii sunt specificate cele N
puncte, câte un punct câte o linie. Mai exact, pe linia i+1
se aflã douã numere naturale separate prin spatiu reprezentând
abscisa, respectiv ordonata punctului i.
Date de ieşire
Fisierul de iesire
supertri.out va contine
douã linii. Pe prima linie va fi scris un numãr natural
reprezentând numãrul maxim de puncte incluse în interiorul
unui supertriunghi. Pe cea de a doua linie vor fi scrise 3 numere distincte
separate prin câte un spatiu, reprezentând indicii a 3 puncte
ce formeazã vârfurile unui supertriunghi.
Restricţii
3
<= N <= 300
Abscisa
si ordonata oricãrui punct sunt numere naturale <= 30000
Pentru
orice fisier de test vor exista cel putin 3 puncte necoliniare.
Indicii
vârfurilor supertriunghiului determinat pot fi afisate în
orice ordine.