Editing 2343 - Bec (section)

= Enunț =
Într-o pădure sunt plantați <code>N*M</code> copaci, pe <code>N</code> rânduri şi <code>M</code> coloane, fiecare copac aflându-se la egală distanţă de copacii vecini. Întrucât în pădure este cam întuneric, pădurarul (care supraveghează pădurea) montează <code>K</code> becuri (câte un bec într-un copac). Aceste becuri au consum diferit de energie electrică. Fiecare bec luminează doar o parte dintre copaci. Un copac este luminat de un bec dacă, trasând o linie dreaptă de la el la bec, niciun alt copac sau bec nu se află pe acea linie. 

Energia electrică fiind scumpă, pădurarul va trebui să renunţe la <code>K-1</code> becuri şi să păstreze doar becul care luminează numărul maxim <code>C</code> de copaci. Dacă mai multe becuri dintre cele <code>K</code> luminează <code>C</code> copaci, pădurarul îl va păstra pe cel mai util adică care are cel mai mic consum de energie electrică.