Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ograzi.in, ograzi.out | Sursă | preONI 2007, Runda 3 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Cosmin Negruseri •Cosmin |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 29096 kbytes |
| Scorul tău | N/A | Dificultate |   4/5 |
Vezi solutiile trimise | Statistici
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 tuturor ograzilor.
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.
Date de iesire
Fisierul de iesire ograzi.out va contine un singur numar natural reprezentand numarul de oi care sunt in interiorul tuturor ograzilor.
Restrictii
- 1 ≤ N ≤ 50.000
- 1 ≤ M ≤ 1.000.000
- 1 ≤ W, H ≤ 106
- Coordonatele oilor si ale colturilor dreptunghiurilor sunt in intervalul [0...106]
- O oaie aflata pe marginea unei ograde se considera in interior
- Pot fi mai multe oi in aceeasi pozitie
- Datorita volumului mare de date de intrare se recomanda citirea datelor folosind functii precum fgets
Exemplu
| ograzi.in | ograzi.out |
|---|---|
| 3 4 3 2 2 2 4 6 6 1 4 3 5 7 9 4 8 9 | 2 |
Explicatie
