Fișierul intrare/ieșire	nori.in, nori.out	Sursă	ONI 2016 baraj gimnaziu
Autor	Gelu Mustață	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Nori (baraj gimnaziu)

Pe planeta Aret există un continent de formă dreptunghiulară împărțit în RxC pătrate identice, dispuse alăturat câte C pe fiecare rând și câte R pe fiecare coloană. Fiecare pătrat reprezintă câte o țară. Rândurile sunt numerotate de la 1 la R de sus în jos, iar coloanele de la 1 la C de la stânga la dreapta. O țară situată pe rândul X și coloana Y este identificată prin coordonatele (X,Y).

Deasupra continentului circulă N nori, de diferite tipuri, ca în figura 1, care sunt formați și ei din pătrate identice, iar suprafața unui pătrat acoperă în întregime suprafața unei țări. Norii pot intra pe continent prin vest și se deplasează pe orizontală spre est, sau pot intra pe continent prin nord și se deplasează pe verticală spre sud.

În fiecare oră, norii se deplasează cu câte o poziție în direcția de deplasare, iar atunci când norul părăsește în totalitate suprafața continentului, intră din nou pe continent deasupra aceleași țări acoperite la prima intrare (poziția inițială) și continuă deplasarea. Norii intră pentru prima dată deasupra continentului după un timp de așteptare W și se pot suprapune în timpul deplasării. Un nor se numește ”întreg”, dacă în timpul deplasării, există cel puțin o oră în care norul este situat deasupra continentului și nu depășește marginile continentului.

În exemplul din figura 2 sunt trei nori, simbolizați prin cifrele 1, 2 și 3. Norul 1 – de tip 1 – pătrunde pe continent prin țara (2,1)după 3 ore de așteptare, norul 2 – de tip 3 – pătrunde prin țara (4,1) după 0 ore de așteptare, iar norul 3 – de tip 5 – pătrunde prin țara (1,3) după 1 oră de așteptare. În acest exemplu este redată poziția fiecărui nor în primele 9 ore. În țările care nu sunt acoperite de nori cerul este senin, iar în țările peste care se suprapun cel puțin doi nori este furtună.

Date de intrare

Fișierul de intrare nori.in ...

Date de ieșire

În fișierul de ieșire nori.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...