== include(page="template/taskheader" task_id="oras") ==
==Include(page="template/taskheader" task_id="oras")==
Poveste ...
Cum este sezonul in care se lucreaza intens la drumurile tarii, primarul unui oras oarecare va cere sa il ajutati la marcarea tuturor strazilor din orasul său cu sensuri unice. Exista $N$ intersectii in oras numerotate de la $1$ la $N$ si oricare doua intersectii din acest oras sunt unite de o strada.
h2. Cerinta
...
Determinati un sens unic pentru fiecare strada astfel ca pentru orice doua numere $x$ si $y$ ({$1 ≤ x,y ≤ N$}) sa existe un drum care traverseaza cel mult doua strazi pentru a ajunge de la intersectia $x$ la intersectia $y$.
h2. Restrictii
h2. Date de Intrare
...
Fisierul $oras.in$ va contine pe prima linie un numar intreg ce reprezinta valoarea lui $N$.
h2. Date de intrare
h2. Date de Iesire
...
Fisierul $oras.out$ va contine exact $N$ linii. Fiecare linie va contine exact $N$ caractere. Caracterul $j$ al liniei $i$ va fi $'1'$, daca sensul strazii dintre $i$ si $j$ este de la $i$ la $j$, daca nu, acest caracter va fi $'0'$ . Caracterul $i$ al liniei $i$ va fi intotdeauna $'0'$.
h2. Date de iesire
h2. Restrictii si precizari
...
* $3 ≤ N ≤ 200$
* In cazul in care nu exista solutie veti afisa $-1$;
* Daca exista mai multe solutii puteti afisa oricare din ele.
h2. Exemplu
| oras.in | oras.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. oras.in |_. oras.out |
| 3
| 010
001
100 |
h3. Explicatii
O solutie pentru N=3 se obtine orientand astfel strazile 1->2 , 2->3 , 3->1 . Ajungem de la 1 la 2 folosind strada 1->2, de la 1 la 3 folosind strazile 1->2, 2->3, de la 2 la 1 folosim strazile 2->3, 3->1 , de la 2 la 3 folosind strada 2->3 , de la 3 la 1 folosind strada 3->1, de la 3 la 2 folosind strazile 3->1, 1->2 .
==Include(page="template/taskfooter" task_id="oras")==
== include(page="template/taskfooter" task_id="oras") ==
