Pagini recente » Diferente pentru problema/cntper intre reviziile 6 si 13 | Atasamentele paginii Profil tudorvoie | Istoria paginii utilizator/cont | Diferente pentru problema/popandai intre reviziile 4 si 12 | Diferente pentru problema/ograzi intre reviziile 19 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="ograzi") ==
Ciobanasul Ion are $M$ oi punctiforme si $N$ ograzi dreptunghiulare. Fiecare ograda are dimensiunile $W x H$ (latime $W$ si inaltime $H$) si este aliniata cu axele de coordonate. Ograzile sunt complet disjuncte, si gardurile lor nu se suprapun. Pe Ion il intereseaza cate oi sunt in interiorul tuturor ograzilor.
Ciobanasul Ion are $M$ oi punctiforme si $N$ ograzi dreptunghiulare. Fiecare ograda are dimensiunile $H x W$ (latime $W$ si inaltime $H$) si este aliniata cu axele de coordonate. Ograzile sunt complet disjuncte, si gardurile lor nu se suprapun. Pe Ion il intereseaza cate oi sunt in interiorul unei ograzi.
h2. Date de intrare
h2. Date de iesire
Fisierul de iesire $ograzi.out$ va contine un singur numar natural reprezentand numarul de oi care sunt in interiorul tuturor ograzilor.
Fisierul de iesire $ograzi.out$ va contine un singur numar natural reprezentand numarul de oi care sunt in interiorul unei ograzi.
h2. Restrictii
* $1 ≤ N ≤ 50.000$
* $1 ≤ M ≤ 100.000$
* $1 ≤ W, H ≤ 10^6^$
* Coordonatele oilor si ale colturilor dreptunghiurilor sunt in intervalul $[0...10^6^]$
* O oaie aflata pe marginea unei ograde se considera in interior
* Pot fi mai multe oi in aceeasi pozitie
* $1 ≤ M ≤ 1.000.000$
* Coordonatele oilor si ale colturilor dreptunghiurilor sunt in intervalul $[0...10^9^]$
* $1 ≤ W, H ≤ 10^9^$
* Datorita volumului mare de date de intrare se recomanda citirea datelor folosind functii precum $fgets$
h2. Exemplu
table(example). |_. ograzi.in |_. ograzi.out |
| 3 4 3 2
2 2
4 6
6 1
4 3
5 7
9 4
8 9
| 2 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
!problema/ograzi?ograzi.jpg!
...
== include(page="template/taskfooter" task_id="ograzi") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: