Autor prof Octavian Dumitrascu Colegiul National Dinicu Golescu Campulung

Solutia 1
Solutia se bazeaza pe cateva observatii matematice.
Daca suntem in punctul N si M va vedea acul de coordonate x si y daca cmmdc(N-x,M-y) = 1 - in acest caz vede acul in totalitate altfel poate vedea varful acului x,y daca pe directia determinata de cele doua puncte nu  se gaseste un ac "prea inalt" pentru cele doua puncte
Pentru acest caz se verifica cu asemanarea triunghiurilor o relatie care determina posibilitatea de a fi vazut sau nu.
Pentru o abordare bruta a acestor idei nu se obtine punctaj maxim. 
Punctajul maxim se obtine parcurgand matricea de la punctul N,M si mergand in dupa un sablon (l,c) 
(adica (N,M) -> (N-l,M-c) ->(N-2l,M-2c)..etc) si mentinand la fiecare moment o inaltime maxima care determina posibilitatea vizualizarii sau nu.
Solutia optima are complexitate O(NxM).