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 sol.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 sol.out se va contine
numarul maxim de soldati care se gasesc pozitionati pe o aceeasi linie dreapta.
Restrictii si precizari
sol.in | sol.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. |
Timp maxim de executie/test: 0.2 secunde
prof. Doru
Popescu Anastasiu
Colegiul National
"Radu Greceanu" Slatina
Contact:dopopan@yahoo.com