Diferențe pentru problema/nori între reviziile #11 si #17

nori

Nori (baraj gimnaziu)

== include(page="template/taskheader" task_id="nori") ==

Pe planeta Aret există un continent de formă dreptunghiulară împărțit în [*R*] x [*C*] 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*).

Pe planeta Aret există un continent de formă dreptunghiulară împărțit în [*R*] x [*C*] 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*]).

!>problema/nori?nori-1.png!

* Pe prima linie, un număr natural *P* care poate avea doar valorile *1* sau *2*;
* Pe linia a doua, patru numere naturale *R*, *C*, *N* și *T*, în această ordine, despărțite prin câte un spațiu, cu semnificația din enunț;

* Pe următoarele *N* linii se află câte patru numere naturale *X[~i~]*, *Y[~i~]*, *Z[~i~]* și *W[~i~]*, unde *i* ∈ {*1*, *2*, *3*, …, *N*} în această ordine, despărțite prin câte un spațiu. Numerele *X[~i~]* și *Y[~i~]* reprezintă linia și coloana, țării prin care intră norul *i* pe continent, *Z[~i~]* reprezintă tipul norului *i*, iar *W[~i~]* reprezintă timpul de așteptare al norului *i* la prima intrare deasupra continentului.

* Pe următoarele *N* linii se află câte patru numere naturale *X[~i~]*, *Y[~i~]*, *Z[~i~]* și *W[~i~]*, unde [*i*] ∈ {*1*, *2*, *3*, …, *N*} în această ordine, despărțite prin câte un spațiu. Numerele *X[~i~]* și *Y[~i~]* reprezintă linia și coloana, țării prin care intră norul *i* pe continent, *Z[~i~]* reprezintă tipul norului *i*, iar *W[~i~]* reprezintă timpul de așteptare al norului *i* la prima intrare deasupra continentului.

h2. Date de ieșire

* Niciun nor nu intră pe continent prin țara cu coordonatele ([*1*],[*1*]);
* Dacă *X[~i~]* = *1* atunci *2* ≤ *Y[~i~]* ≤ *C*
* Dacă *Y[~i~]* = *1* atunci *2* ≤ *X[~i~]* ≤ *R*

* Pentru rezolvarea corectă a cerinței *1* se obține *30%* din punctaj, iar pentru cerința *2* se obține *70%* din punctaj.

* Pentru rezolvarea corectă a cerinței *1* se obține [*30%*] din punctaj, iar pentru cerința *2* se obține [*70%*] din punctaj.

h2. Exemplu

h2. Exemple

table(example).
|_. nori.in |_. nori.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

table(example).
|_. nori.in |_. nori.out |_. Explicație |
| 1
5 3 3 9
2 1 1 3
4 1 3 0
1 3 5 1
| 2 9
| Vezi exemplul din figura 2. Sunt 2 nori întregi și anume norul 1 și norul 2.
Cei doi nori sunt situați în întregime deasupra continentului, prima dată după 9 ore.
|
| 2
5 3 3 9
2 1 1 3
4 1 3 0
1 3 5 1
| 8 2
| Vezi exemplul din figura 2. După T=9 ore țările cu cer senin sunt la coordonatele:
(1, 1), (1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 3), (5, 1) iar țările în care
este furtună sunt la coordonatele: (4, 3) și (5, 2).
|

== include(page="template/taskfooter" task_id="nori") ==