Diferențe pentru problema/lasere între reviziile #18 si #19

Se consideră un teren reprezentat printr-o matrice cu _n_ linii și _n_ coloane având elemente numere naturale. În fiecare element al matricei este memorată înălțimea zonei de teren corespunzătoare ca poziție elementului respectiv. Pe acest teren sunt amplasate _m_ lasere, în poziții cunoscute. Un laser este îndreptat spre unul dintre cele 4 puncte cardinale, codificate prin numere astfel: Nord prin valoarea 1, Est prin valoarea 2, Sud prin valoarea 3 și respectiv Vest prin valoarea 4. Fiecare laser va executa o singură tragere și ca urmare va scădea cu 1 valorile tuturor elementelor din matrice din direcția sa de tragere, exceptând poziția laserului respectiv.

După efectuarea tuturor tragerilor, se caută pozițiile tuturor  gropilor și ale tranșeelor. Numim _groapă_ un element din matrice pentru care toate cele 8 elemente învecinate pe linie, coloană sau diagonale au valori mai mari sau egale decât el. Numim _tranșee_ o secvență maximală formată din două sau mai multe gropi situate pe aceeași linie, pe coloane consecutive. Secvența se numește maximală dacă nu mai poate fi prelungită la niciunul dintre capete.

După efectuarea tuturor tragerilor, se caută pozițiile tuturor gropilor și ale tranșeelor. Numim _groapă_ un element din matrice pentru care toate cele 8 elemente învecinate pe linie, coloană sau diagonale au valori mai mari sau egale decât el. Numim _tranșee_ o secvență maximală formată din două sau mai multe gropi situate pe aceeași linie, pe coloane consecutive. Secvența se numește maximală dacă nu mai poate fi prelungită la niciunul dintre capete.

h2. Cerință