Fişierul intrare/ieşire:ograzi.in, ograzi.outSursăpreONI 2007, Runda 3
AutorCosmin Silvestru NegruseriAdăugată deCosminCosmin Negruseri Cosmin
Timp execuţie pe test0.1 secLimită de memorie29096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.

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 ≤ 100.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.inograzi.out
3 4 3 2
2 2
4 6
6 1
4 3
5 7
9 4
8 9
2

Explicatie

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content