Fişierul intrare/ieşire:flori2.in, flori2.outSursăHappy Coding 2007
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test1.2 secLimită de memorie67583 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Flori2

Pe un camp sunt N flori, reprezentate sub forma de puncte in plan. Determinati numarul maxim de flori asezate pe aceeasi linie dreapta.

Date de intrare

Prima linie a fisierului de intrare flori2.in contine numarul de test T. Urmatoarele linii descriu cele T teste. Prima linie a fiecarui test contine numarul de flori N. urmatoarele N linii contin cate 2 numere intregi: coordonatele X si Y ale cate unei flori. Nu vor exista 2 flori localizate in acelasi punct.

Date de iesire

Pentru fiecare test afisati in fisierul de iesire flori2.out cate o linie continand numarul maxim de flori asezate pe aceeasi linie.

Restrictii

  • 1 ≤ T ≤ 11
  • 1 ≤ N ≤ 1000
  • -10 000 000 ≤ coordonatele X si Y ale unei flori ≤ 10 000 000

Exemplu

flori2.inflori2.out
2
4
0 0
1 1
2 2
0 1
2
0 0
1 1
3
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content