Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-23 08:08:15.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | regiuni.in, regiuni.out | Sursă | preONI 2007, Runda 4 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Cosmin Negruseri •Cosmin |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Regiuni
Se dau n drepte in plan si m puncte in plan. Nici un punct nu va fi pe vreo dreapta. Dreptele impart planul in regiuni. Spunem ca doua puncte sunt in aceiasi regiune daca nu exista vreo dreapta care sa le desparta. Se cere sa afisati numarul de grupuri de puncte, fiecare grup continand toate punctele din aceiasi regiune.
Date de intrare
... Pe prima linie a fisierului de intrare vor fi n si m separate prin un spatiu. Urmatoarele n linii vor contine cate 3 numere intregi a, b, c ce vor reprezenta coeficientii ecuatiei dreptei ax + by + c = 0. Urmatoarele m linii vor contine doi intregi separati prin spatiu ce reprezinta coordonatele punctelor.
Date de iesire
Numarul de grupuri de puncte.
Restrictii
- 1 ≤ n, m ≤ 1000
Exemplu
| regiuni.in | regiuni.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
