#1486
Gigel a primit de la prietenul său Programatorul o hartă a grădinii acestuia. Grădina are forma dreptunghiulară şi harta pe care a primit-o Gigel conţine informaţii despre starea culturii de pomi fructiferi. Mai precis ea conţine înălţimile fiecărui copac şi zonele în care s-au săpat gropi dar încă nu au fost plantaţi copaci. Harta grădinii poate fi reprezentată sub forma unei table dreptunghiulare cu N
linii, numerotate de la 1
la N
de sus în jos, şi M
coloane, numerotate de la 1
la M
de la stânga la dreapta. În fiecare celulă se află un număr real corespunzător înălţimii copacului sau valoarea 0
corespunzătoare unei gropi.
Cunoscând coordonatele unui punct de pe hartă ajutaţi-l pe Gigel să determine pe care dintre cele 8
direcţii N
, NE
, E
, SE
, S
, SV
, V
, NV
corespunzătoare acestui punct se află cele mai multe gropi.
Olimpiada locală de Informatică, Prahova, 2016
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Gropi | 10 Martie 2024, 12:51 | Evaluare finalizată | 100 |