Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-02-03 16:30:58.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:kdrum.in, kdrum.outSursăStelele Informaticii 2009, clasele 9-10
AutorPaul-Dan BaltescuAdăugată depauldbPaul-Dan Baltescu pauldb
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Kdrum

Laura este pasionata plimbarile prin parc. Fiind totusi o activitate lipsita de originalitate, ea si-a propus ca plimbarile ei sa urmeze un plan mai nastrusnic. Pentru a va ajuta, ea a reprezentat parcul sub forma unei matrici cu N linii si M coloane. Pentru fiecare zona din parc, ea i-a atribuit un numar natural dupa criterii numai de ea stiute. Zonele prin care nu poate trece le-a marcat cu -1. Acum ea se afla in pozitia x1 y1 si doreste sa ajunga la pozitia x2 y2 astfel incat produsul numerelor de pe drum sa fie divizibil cu un numar K. Pentru ca este frig afara, ea doreste sa stie care este lungimea minima a unui astfel de drum. Cum dorintele ei sunt porunci, voi trebuie sa o ajutati.

Date de intrare

Pe prima linie a fisierului de intrare kdrum.in se afla 3 numere intregi despartie prin spatiu: N M K. Pe urmatoarea linie se gasesc 4 numere intregi x1 y1 ×2 y2. Urmatoarele N linii vor avea cate M numere despartite prin spatiu, simbolizand schema parcului.

Date de ieşire

În fişierul de ieşire kdrum.out se va afla un singur numar natural reprezentand lungimea minima a unui drum ce respecta proprietatile cerute.

Restricţii

  • 1 ≤ N ≤ 200
  • 1 ≤ M ≤ 200
  • 1 ≤ K ≤ 100 000 000
  • Pentru 40% din teste, 1 ≤ K ≤ 500.

Exemplu

kdrum.inkdrum.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?