h2. Date de intrare
Fișierul de intrare $virus.in$ conține pe prima linie întregii _N_ și _Q_, separați prin spații. Fiecare dintre următoarele _Q_ linii conține cinci întregi _T, L[~1~], C[~1~], L[~2~]_ și _C[~2~]_ care codifică o operație.
Fișierul de intrare $virus2.in$ conține pe prima linie întregii _N_ și _Q_, separați prin spații. Fiecare dintre următoarele _Q_ linii conține cinci întregi _T, L[~1~], C[~1~], L[~2~]_ și _C[~2~]_ care codifică o operație.
h2. Date de ieșire
În fișierul de ieșire $virus.out$ afișați, pentru fiecare operație de tip 2, în aceeași ordine ca la intrare, cîte o linie cu textul $DA$ dacă cele două calculatoare *sînt pornite și pot comunica* sau $NU$ în caz contrar.
În fișierul de ieșire $virus2.out$ afișați, pentru fiecare operație de tip 2, în aceeași ordine ca la intrare, cîte o linie cu textul $DA$ dacă cele două calculatoare *sînt pornite și pot comunica* sau $NU$ în caz contrar.
h2. Restricții
* $... ≤ ... ≤ ...$
* 3 ≤ _N_ ≤ 2.000
* 1 ≤ _Q_ ≤ 100.000
* 1 ≤ _L[~1~], L[~2~], C[~1~], C[~2~]_ ≤ _N_
* Pentru operațiile de tip 1, _L[~1~]_ < _L[~2~]_ și _C[~1~]_ < _C[~2~]_.
* Pentru operațiile de tip 2, _(L[~1~], C[~1~])_ și _(L[~2~], C[~2~])_ sînt distincte.
table(subtasks).
|_. # |_. puncte |_. restricții |
| 1 | 30 | _N_ ≤ 100, _Q_ ≤ 1.000 |
| 2 | 70 | Fără restricții suplimentare. |
h2. Exemplu
table(example).
|_. virus2.in |_. virus2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
table(example).
|_. virus2.in |_. virus2.out |_. configurație finală |
| 10 8
2 3 6 8 2
1 2 2 8 7
2 5 5 4 3
2 5 5 4 1
1 4 4 6 6
2 5 5 4 3
1 2 8 6 10
2 6 9 7 9
| DA
DA
NU
NU
NU
| <notextile>* * * * * * * * * *</notextile>
<notextile>* · · · · · · · · ·</notextile>
<notextile>* · * * * * · · * ·</notextile>
<notextile>* · * · · · · · * ·</notextile>
<notextile>* · * · * · · · * ·</notextile>
<notextile>* · * · · · · · · ·</notextile>
<notextile>* · * * * * · * * *</notextile>
<notextile>* · · · · · · * * *</notextile>
<notextile>* * * * * * * * * *</notextile>
<notextile>* * * * * * * * * *</notextile>
|
h3. Explicație
...
Inițial toate calculatoarele sînt pornite, deci (3,6) și (8,2) pot comunica. După oprirea dreptunghiului (2,2)-(8,7), calculatoarele (5,5) și (4,3) se află în interiorul dreptunghiului și pot comunica, dar (5,5) și (4,1) sînt separate de dreptunghi și nu pot comunica. După oprirea dreptunghiului (4,4)-(6,6), calculatoarele (5,5) și (4,3) nu mai pot comunica. După oprirea dreptunghiului (2,8)-(6,10), calculatorul (6,9) este oprit, deci implicit nu poate comunica cu (7,9). Configurația finală este descrisă pe ultima coloană (calculatoarele pornite sînt marcate cu *, cele oprite cu punct).
== include(page="template/taskfooter" task_id="virus2") ==
