| Fişierul intrare/ieşire: | flori2.in, flori2.out | Sursă | Happy Coding 2007 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.6 sec | Limită de memorie | 67583 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | flori2.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
remote content
