Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | delfin.in, delfin.out | Sursă | Algoritmiada 2018 Runda PreOJI |
| Autor | Mihai Calancea | Adăugată de |  Radu Muntean •heracle |
| Timp execuţie pe test | 0.6 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Delfin
Poveste şi cerinţă...
Ai o matrice de N x M. Fiecare celula este fie pamant, fie apa. Tu esti undeva pe pamant. Exista o comoara, tot pe pamant. Exista o testoasa undeva pe apa. Iti este prietena, ii poti controla miscarile telepatic. Te poti misca in paralel cu testoasa. Ea te poate lua in spate si te poate duce pe apa. Care este timpul minim ca sa ajungi la comoara?
1 <= N, M <= 2000
Date de intrare
Fişierul de intrare delfin.in contine pe prima linie N si M, 2 numere intregi reprezentand dimensiunea matricei. Pe cea de-a doua linie vor fi 6 numere intregi X, Y, A, B, Z, T, unde X, Y reprezinta coordonatele in care te afli initial, A si B coordonatele initiale ale testoasei si Z si T coordonatele comorii de pe plansa.
Urmatoarele N linii vor contine cate N coloane, reprezentand o matrice binara asociata plansei. O celula cu valoarea 1 este o celula de pamant si o celula cu valoarea 0 este o celula de apa.
Date de ieşire
În fişierul de ieşire delfin.out se va afla un singur numar, timpul minim de a ajunge la comoara.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| delfin.in | delfin.out |
|---|---|
| 13 8 1 1 12 2 13 8 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 | This is another text written on multiple lines. |
Explicaţie
...
