Fisierul intrare/iesire:flori2.in, flori2.outSursaHappy Coding 2007
AutorMugurel Ionut AndreicaAdaugata de
Timp executie pe test1.9 secLimita de memorie65535 kbytes

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 continan dnumarul 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
Vezi solutiile trimise

Cum se trimit solutii?