Fişierul intrare/ieşire:rege.in, rege.outSursăLot Juniori 2010 - Baraj 1
AutorZoltan SzaboAdăugată deGheorgheMihaiMihai Gheorghe GheorgheMihai
Timp execuţie pe test0.2 secLimită de memorie24576 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Rege

Se cunoaşte că regele se poate mişca pe tabla de şah doar în câmpurile învecinate pe toate cele 8 direcţii. În figura de mai jos putem vedea deplasările posibile ale regelui la o mutare. Numim drum o succesiune de una sau mai multe astfel de mutări.

Cerinţă

Cunoscând dimensiunea M x N a tablei de şah, respectiv poziţia iniţială (l1, c1) şi poziţia finală (l2, c2) a traseului regelui, să se calculeze numărul drumurilor minime distincte în care regele poate parcurge drumul.

Date de intrare

Fişierul de intrare rege.in conţine pe prima linie valorile m şi n separate prin spaţiu, reprezentând dimensiunile tablei de şah, pe linia a doua numerele l1 şi c1 separate prin spaţiu, reprezentând linia şi coloana poziţiei iniţiale a regelui, iar pe linia a treia numerele l2 şi c2 separate prin spaţiu, reprezentând poziţia finală a regelui.

Date de ieşire

În fişierul de ieşire rege.out se va afişa pe prima linie numărul drumurilor minime distincte modulo 666013.

Restricţii

  • 1 ≤ M, N, l1, c1, l2, c2 ≤ 1 000

Exemplu

rege.inrege.out
5 5
3 3
2 5
2

Explicaţie

1. (3, 3) - (3, 4) - (2, 5)
2. (3, 3) - (2, 4) - (2, 5)

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content