Pagini recente » Diferente pentru utilizator/dydy intre reviziile 3 si 2 | Diferente pentru problema/portale intre reviziile 100 si 94 | Diferente pentru problema/frumoasa intre reviziile 28 si 18 | Diferente pentru utilizator/cosser intre reviziile 14 si 29 | Diferente pentru problema/regiuni intre reviziile 18 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="regiuni") ==
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.
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.
h2. Date de intrare
h2. Restrictii
* $1 ≤ n, m ≤ 1000$
* Coordonatele punctelor si coeficientii dreptelor vor fi intre $-30000$ si $30000$.
* Coordonatele punctelor si coeficientii dreptelor vor fi intre -30000 si 30000.
h2. Exemplu
table(example). |_. regiuni.in |_. regiuni.out |
| 3 5
0 1 -1
1 0 -2
0 1 1
1 0 2
1 1 -6
1 3
1 4
h3. Explicatie
Primele doua puncte formeaza un grup, urmatorul punct inca un grup iar ultimele 2 puncte formeaza al treilea grup.
Primele doua puncte formeaza un grup, urmatorul grup 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: