Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | matrice2.in, matrice2.out | Sursă | ONI 2009, clasele 11-12 |
| Autor | Paul-Dan Baltescu | Adăugată de |  Andrei Misarca •Mishu91 |
| Timp execuţie pe test | 0.575 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Matrice 2
Laura a primit de ziua ei o matrice pătratică de dimensiuni NxN de numere întregi. Neştiind ce să facă cu ea, a început să-şi pună diverse întrebări. Fata consideră că un drum de la (x1, y1) la (x2, y2) este o secvenţă de celule care începe în celula (x1, y1), se termină în (x2, y2) şi oricare două celule consecutive au o latură în comun (deplasarea se poate face spre nord, est, sud, vest). Laura a definit costul unui drum ca fiind valoarea minimă a unei celule de pe acel drum. Apoi ea a început să-şi pună Q întrebări de forma: Care este costul maxim pe care îl poate avea un drum de la (x1, y1) la (x2, y2)? Întrebările au început să i se pară dificile şi vă cere ajutorul.
Date de intrare
Fişierul de intrare matrice2.in ...
Date de ieşire
În fişierul de ieşire matrice2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| matrice2.in | matrice2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
