PROBLEMĂ C++ · Labirint: de la vecini la drumul minim

Vecinii liberi ai startului

Numără vecinii liberi ai celulei din colțul stânga-sus al unei hărți. Date de intrare: Două numere întregi n și m (1 ≤ n,m ≤ 30), apoi n rânduri de exact m caractere 0 sau 1, fără spații. Date de ieșire: Un singur număr întreg: câte dintre celulele existente imediat sus, jos, stânga sau dreapta de (0,0) au caracterul '0'. Nu contează dacă (0,0) este perete. Exemplu de intrare: 2 2 00 01 Exemplu de ieșire: 2 Explicația exemplului: Din (0,0), vecinii existenți sunt (1,0) și (0,1); ambii sunt liberi. Pentru harta 1x1, răspunsul este 0.

Exemplu de intrare și ieșire

Intrare

2 2
00
01

Ieșire

2

Exersează în CodePath

Creează un cont gratuit pentru a accesa editorul, testele, feedbackul și progresul cursului.

Începe gratuit

Ai deja cont? Deschide activitatea

Vecinii liberi ai startului | C++ explicat | CodePath