Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pirati.in, pirati.out | Sursă | Algoritmiada 2010, Runda 4 |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.225 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pirati
Piratii cei fiorosi au ajuns in Arhipelagul Mirunelor. Ei sunt in cautarea unei comori scufundate, si au la dispozitie o harta care sa-i ajute. Zona in care se afla piratii este codificata sub forma unei matrice cu N linii si M coloane, avand elementele din multimea {0, 1}. O zona de pamant va fi reprezentata de valoarea 1, iar una de apa de valoarea 0. Vom considera ca doua zone de pamant fac parte din aceeasi insula daca se poate ajunge de la o zona la cealalta mergand doar pe pamant, deplasarea facandu-se pe 8 directii. Piratii se afla in zona corespunzatoare pozitiei (x1, y1) de pe harta, iar comoara sa afla in zona (x2, y2). Pentru a ajunge la comoara, piratii vor fi nevoiti sa traverseze anumite insule (posibil niciuna). Deoarece serviciile secrete isi desfasoara activitatea doar pe pamant, trebuie sa ii ajutati pe pirati sa ajunga la comoara traversand un numar minim de insule.
Date de intrare
Fişierul de intrare pirati.in ...
Date de ieşire
În fişierul de ieşire pirati.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| pirati.in | pirati.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
