Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-22 02:52:04.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:oras.in, oras.outSursăSummer Challenge 3
AutorDin FolclorAdăugată de
Timp execuţie pe test0.075 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Oras

Cum este sezonul in care se lucreaza intens la drumurile tarii, primarul unui oras oarecare va cere sa il ajutati la marcarea tuturor straziler din orasul sau 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.

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.

Date de Intrare

Fisierul oras.in va contine pe prima linie un numar intreg ce reprezinta valoarea lui N.

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'.

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.

Exemplu

oras.inoras.out
3
010
001
100

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 .

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?