Pagini recente » Autentificare | Atasamentele paginii Caraibe | Diferente pentru problema/match intre reviziile 2 si 3 | Diferente pentru problema/ubergraf intre reviziile 6 si 4 | Diferente pentru problema/ograzi intre reviziile 6 si 5
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 $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.
Ciobanasul Ion are $M$ oi punctiforme si $N$ ograzi dreptunghiulare. Fiecare ograda de dimensiune $HxW$, aliniata cu axele de coordonate. Ograzile sunt complet disjuncte, si gardurile lor nu se suprapun. Pe Ion il intereseaza cate oi sunt in interiorul vreunei ograzi.
h2. Date de intrare
Pe prima linie din fisierul de intrare $ograzi.in$ se gasesc numerele naturale $N M W H$ separate prin spatii. Urmatoarele $N$ contin perechi de numere naturale $x y$ reprezentand coltul stanga-jos al unui dreptunghi. Urmatoarele $M$ linii contin perechi de numere naturale $x y$ reprezetand locul unei oi.
Dreptunghiurile se dau prin coordonatele coltul lor de stanga sus. Coordonatele oilor se genereaza prin urmatorul algoritm.
h2. Date de iesire
Fisierul de iesire $ograzi.out$ va contine un singur numar natural reprezentand numarul de oi care sunt in interiorul unei ograzi.
Numarul oilor continute in un dreptunghi.
h2. Restrictii
* $1 ≤ N ≤ 50.000$
* $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$
* $... ≤ W, H ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.