Fişierul intrare/ieşire:cai2.in, cai2.outSursăONIS 2014, Runda Finala
AutorCatalin-Stefan TiseanuAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.6 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cai2

Sătul de desenat pe hârtie, Lunasorab s-a apucat de jucat cu cai pe o tablă de N pe M. Acestă tablă este mai specială în sensul în care există anumite celule colorate cu roşu. Acum, el se întreabă în câte moduri poate plasa cai (care respectă regulile de deplasare ale cailor din şah) pe această tablă astfel încât fiecare celulă colorată cu roşu să fie atacată de un număr par de cai. Deoarece acest număr poate fi foarte mare, el vă roagă să îl afişaţi modulo 666013.

Date de intrare

Fişierul de intrare cai2.in va conţine pe prima linie T, numărul de teste. Fiecare test va conţine N şi M pe prima linie, urmând N linii, fiecare conţinând câte M numere, al j-lea număr din a i-a linie (din grupul de N) fiind 1, dacă celula (i, j) din matrice e colorată cu roşu, şi 0 altfel.

Date de ieşire

În fişierul de ieşire cai2.out se vor afişa T linii, pe linia i aflându-se numărul de a plasa cai pe tabla din testul i astfel încât să se respecte condiţiile din enunţ, modulo 666013.

Restricţii

  • 1 ≤ T ≤ 100
  • 1 ≤ N ≤ 20
  • 1 ≤ M ≤ 20
  • Pentru fiecare test, atât N cât şi M vor fi alese uniform între limitele date mai sus
  • Un cal nu se consideră că atacă propria celulă
cai2.incai2.out
2
2 3
1 0 1
1 0 1
5 16
0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1
1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1
1 1 1 0 1 0 1 1 1 1 0 1 1 0 0 1
0 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1
4
198226
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content