Generalul
Donald are pe câmpul de lupta n
soldati. Pentru a sti exact unde sunt dispusi soldatii, a primit de la colonel
o harta pe care este precizata pozitia lor. Pentru a obtine informatii noi din
tabara inamicului a trimis o grupa de cercetare în teren. Dupa câteva
ore aceasta grupa se întoarce cu o informatie pretioasa, inamicul are
o arma care poate distruge pe o directie dreapta orice obstacol de pe harta.
Având aceasta informatie generalul Donald studiaza harta si observa ca
are cam multi soldati dispusi pe aceeasi linie dreapta.
Cerinta
Se cere
sa se determine numarul maxim de soldati care se gasesc pozitionati pe o aceeasi
linie dreapta.
Date de intrare
Fisierul
de intrare donald.in contine pe
prima linie numarul n, iar pe
urmatoarele n linii coordonatele
carteziene pe harta ale fiecarui soldat. O astfel de linie are formatul:
abscisa ordonata (separate între
ele printr-un singur spatiu).
Date de iesire
Fisierul
de iesire donald.out se va contine
numarul maxim de soldati care se gasesc pozitionati pe o aceeasi linie dreapta.
Restrictii si precizari
1 <= n <= 300
Toate coordonatele pozitiilor
soldatilor sunt numere întregi din intervalul [-1000,
1000].
Nu exista doi soldati
aflati în aceeasi pozitie.
Exemplu
donald.in
donald.out
Explicatie
5
5 5
10 2
18 5
5 2
10 5
3
Exista trei soldati
care se gasesc pozitionati pe o linie dreapta.
prof. Doru
Popescu Anastasiu
Colegiul National
"Radu Greceanu" Slatina
Contact:dopopan@yahoo.com