Pagini recente » Istoria paginii utilizator/kyrk_dd | Diferente pentru problema/dk intre reviziile 31 si 62 | Diferente pentru utilizator/alecman intre reviziile 20 si 35 | joculet | Diferente pentru problema/regiuni intre reviziile 6 si 18
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
Se dau $n$ drepte 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.
h2. 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.
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.
h2. Date de iesire
h2. Restrictii
* $1 ≤ n, m ≤ 1000$
* Coordonatele punctelor si coeficientii dreptelor vor fi intre $-30000$ si $30000$.
h2. Exemplu
table(example). |_. regiuni.in |_. regiuni.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 5
0 1 -1
1 0 -2
1 1 -6
1 3
1 4
3 2
5 3
6 3
| 3
|
h3. Explicatie
...
Primele doua puncte formeaza un grup, urmatorul punct inca un grup iar ultimele 2 puncte formeaza al treilea grup.
== include(page="template/taskfooter" task_id="regiuni") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: