Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | tsunami.in, tsunami.out | Sursă | ONI 2011 - clasa a 10-a |
Autor | Eugen Nodea | Adăugată de | |
Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Tsunami
Tsunamiul este valul mareic ce se propagă prin apa oceanelor/mărilor, ca urmare a producerii unor erupţii subacvatice sau/şi a unor cutremure submarine sau de coastă foarte puternice.
Cercetătorii doresc să preîntâmpine efectele unor posibile valuri mareice prin marcarea şi clasificarea zonelor al căror risc de inundare este ridicat.
Teritoriul studiat a fost împărţit în n*m pătrate identice (zone) rezultând o hartă digitizată, reprezentată sub forma unui tablou bidimensional cu n linii şi m coloane, fiecare element al tabloului memorând cota (înălţimea) terenului din pătratul unitate corespunzător. Zonele de apă au cota 0, iar zonele de uscat au cote mai mari decât 0.
Orice tsunami este clasificat în funcţie de înălţimea valului mareic, pe o scară de la 1 la 10. Cercetătorii doresc să marcheze zonele de risc ce pot fi afectate de un potenţial tsunami.
Iniţial, valul mareic apare în toate zonele de cotă 0 vecine cu cel puţin o zonă de uscat. O zonă teritorială poate fi afectată dacă are cota strict mai mică decât înălţimea valului mareic şi se află în vecinătatea apei sau în vecinătatea unei zone afectate. Două pătrate unitate se învecinează dacă au o latură comună.
Cerinţă
Date de intrare
Fişierul de intrare tsunami.in ...
Date de ieşire
În fişierul de ieşire tsunami.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
tsunami.in | tsunami.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...