Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-03 19:43:46.
Revizia anterioară Revizia următoare
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 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.
Date de intrare
Dreptunghiurile se dau prin coordonatele coltul lor de stanga sus. Coordonatele oilor se genereaza prin urmatorul algoritm.
Date de iesire
Numarul oilor continute in un dreptunghi.
Restrictii
- 1 ≤ N ≤ 50.000
- 1 ≤ M ≤ 1.000.000
- ... ≤ W, H ≤ ...
Exemplu
| ograzi.in | ograzi.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
