flori2

Flori2

== include(page="template/taskheader" task_id="flori2") ==

Poveste si cerinta...

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

h2. 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.

h2. 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.

h2. Restrictii

* $... ≤ ... ≤ ...$

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

h2. Exemplu
table(example). |_. flori2.in |_. flori2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|2
4
0 0
1 1
2 2
0 1
2
0 0
1 1
|3
2

|

h3. Explicatie
 
...
 

== include(page="template/taskfooter" task_id="flori2") ==

2358