Врхови планине
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
Планинарска експедиција се кретала правоугаоним тереном и у правилним интервалима мерила је надморску висину. Претпостављамо да су прикупљене висине у матрици димензија \(m \times n\). Када се налазе у некој тачки, планинари могу да гледају на исток, запад, север и југ, али и на североисток, северозапад, југоисток и југозапад. У сваком од тих 8 смерова планинари могу да виде неколико врхова. Тачка се сматра видљивом, ако се испред ње налазе само тачке које имају строго мању надморску висину од ње (или ако испред ње нема других тачака).
Улаз
Опис улазних података.
Излаз
Опис излазних података.
Пример
Улаз
4 5 3 8 5 4 2 4 1 7 6 5 2 1 4 8 9 3 3 7 5 2 1 2
Излаз
11
Планинар из тачке на кординатама \((1, 2)\) која је на висини 7, у правцу ка западу види тачке са надморским висинама \(1\) и \(4\), у правцу истока само тачку са надморском висином \(6\), у правцу ка северу опет види тачку са надморском висином \(5\), у правцу ка југу тачке са висинама \(4\) и \(7\), у правцу ка северозападу види тачку са надморском висином \(8\), као североистоку тачку са висином \(4\), у правцу ка југозападу види тачке са висинама \(1\) и \(3\), а у правцу ка југоистоку види само тачку са надморском висином \(8\). Дакле, укупно види 11 тачака.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.