#2235
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ă.
Problema | tsunami | Operații I/O |
tsunami.in /tsunami.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54973053 | Utilizator | |
Fișier | tsunami.cpp | Dimensiune | 1.75 KB |
Data încărcării | 14 Decembrie 2024, 11:50 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0.064 secunde | OK. | 10 | 10 | ||
3 | 0.004 secunde | OK. | 10 | 10 | ||
4 | 0.016 secunde | OK. | 10 | 10 | ||
5 | 0.076 secunde | OK. | 10 | 10 | ||
6 | 0.084 secunde | OK. | 10 | 10 | ||
7 | 0.02 secunde | OK. | 10 | 10 | ||
8 | 0.068 secunde | OK. | 10 | 10 | ||
9 | 0.084 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema tsunami face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.