Fişierul intrare/ieşire:fermier.in, fermier.outSursăOlimpiada locala 2013, clasa a 8-a
AutorValentina PredaAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Fermier (clasa a 8-a)

Un fermier deţine un teren dreptunghiular format din N linii şi M coloane. Terenul său este împărţit în N*M pătrate, fiecare pătrat de teren fiind identificat prin două coordonate (linie, coloană). Din păcate pentru fermier, unele pătrate sunt compromise pentru agricultură, fiind complet acoperite cu pietre. Cunoaştem coordonatele pătratelor care sunt acoperite. Fermierul cultivă întreaga suprafaţă liberă cu grâu şi porumb astfel: începe din colţul (1,1) cu grâu, cultivă linia 1, apoi linia 2 şi aşa mai departe, până ajunge la pietre. Trece de poziţia sau poziţiile cu pietre şi continuă cu porumb o zonă liberă până ajunge din nou la pietre, apoi cultivă grâu, apoi porumb, şi tot aşa, până termină de cultivat tot terenul liber. Fiecare linie este cultivată de la stânga la dreapta (linia i începe cu pătratul (i,1)). Dacă terenul are pietre la început (colţul (1,1) este ocupat) fermierul trece de pietre şi începe cultivarea pe primul pătrat liber cu grâu.

Cerinţă

Scrieţi un program care determină câte pătrate sunt cultivate cu grâu.

Date de intrare

Fişierul fermier.in conţine pe prima linie numerele naturale N, M, P (cu semnificaţia N = numărul de linii ale terenului, M = numărul de coloane ale terenului, P = numărul de pătrate de teren compromise) şi pe următoarele P linii câte două numere naturale x i şi y i ( i = 1, 2, … P ) ce reprezintă linia, respectiv coloana câte unui pătrat acoperit cu pietre.

Date de ieşire

Fişierul fermier.out va conţine pe prima linie numărul de pătrate cultivate cu grâu.

Restricţii

  • 1 < N,M ≤ 40000;
  • 1 < P ≤ 4000;
  • 1 ≤ xi ≤ N; 1 ≤ yi ≤ M

Exemplu

fermier.infermier.out
7 5 8
3 3
3 4
1 1
7 1
7 2
6 5
5 2
5 1
18

Explicaţie

Terenul fermierului este:

unde * = pietre, G = grâu, P = porumb.
Sunt 18 pătrate cultivate cu grâu.

Trebuie sa te autentifici pentru a trimite solutii. Click aici