#2167
alee
Parcul oraşului a fost neglijat mult timp, astfel că acum toate aleile sunt distruse. Prin urmare, anul acesta Primăria şi-a propus să facă reamenajări. Parcul are forma unui pătrat cu latura de n
metri și este înconjurat de un gard care are exact două porți. Proiectanții de la Primărie au realizat o hartă a parcului și au trasat pe hartă un caroiaj care împarte parcul în nxn
zone pătrate cu latura de 1
metru. Astfel harta parcului are aspectul unei matrice pătratice cu n
linii și n
coloane. Liniile și respectiv coloanele sunt numerotate de la 1
la n
. Elementele matricei corespund zonelor pătrate de latură 1
metru. O astfel de zonă poate să conțină un copac sau este liberă. Edilii orașului doresc să paveze cu un număr minim de dale pătrate cu latura de 1
metru zonele libere (fără copaci) ale parcului, astfel încât să se obțină o alee continuă de la o poartă la alta. Scrieți un program care să determine numărul minim de dale necesare pentru construirea unei alei continue de la o poartă la cealaltă.
OJI 2007
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
alee | 21 Aprilie 2024, 18:42 | Evaluare finalizată | 100 | |||
alee | 21 Aprilie 2024, 18:41 | Evaluare finalizată | E.C | |||
alee | 21 Aprilie 2024, 17:57 | Evaluare finalizată | 100 | |||
alee | 21 Aprilie 2024, 17:51 | Evaluare finalizată | 100 | |||
alee | 21 Aprilie 2024, 17:25 | Evaluare finalizată | 100 | |||
alee | 21 Aprilie 2024, 17:15 | Evaluare finalizată | 30 | |||
alee | 21 Aprilie 2024, 15:35 | Evaluare finalizată | 100 | |||
alee | 19 Aprilie 2024, 19:55 | Evaluare finalizată | 100 | |||
alee | 19 Aprilie 2024, 19:54 | Evaluare finalizată | 40 | |||
alee | 19 Aprilie 2024, 12:54 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 18:41 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 18:41 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 18:41 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 15:30 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 09:16 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 09:16 | Evaluare finalizată | 50 | |||
alee | 18 Aprilie 2024, 09:15 | Evaluare finalizată | E.C | |||
alee | 18 Aprilie 2024, 09:14 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 09:14 | Evaluare finalizată | E.C | |||
alee | 18 Aprilie 2024, 09:13 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 09:11 | Evaluare finalizată | E.C | |||
alee | 18 Aprilie 2024, 09:10 | Evaluare finalizată | 40 | |||
alee | 18 Aprilie 2024, 09:10 | Evaluare finalizată | E.C | |||
alee | 18 Aprilie 2024, 09:08 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 09:08 | Evaluare finalizată | E.C | |||
alee | 18 Aprilie 2024, 09:07 | Evaluare finalizată | E.C | |||
alee | 18 Aprilie 2024, 09:07 | Evaluare finalizată | 40 | |||
alee | 18 Aprilie 2024, 09:07 | Evaluare finalizată | E.C | |||
alee | 18 Aprilie 2024, 09:05 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 09:05 | Evaluare finalizată | E.C | |||
alee | 18 Aprilie 2024, 09:04 | Evaluare finalizată | E.C | |||
alee | 18 Aprilie 2024, 09:03 | Evaluare finalizată | E.C | |||
alee | 18 Aprilie 2024, 08:59 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 08:49 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 08:47 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 08:46 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 08:45 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 08:44 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 08:44 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 08:37 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 08:36 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 08:35 | Evaluare finalizată | E.C | |||
alee | 18 Aprilie 2024, 08:34 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 08:34 | Evaluare finalizată | 70 | |||
alee | 18 Aprilie 2024, 08:33 | Evaluare finalizată | 0 | |||
alee | 18 Aprilie 2024, 08:29 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 08:28 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 08:16 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 08:13 | Evaluare finalizată | 100 | |||
alee | 18 Aprilie 2024, 08:13 | Evaluare finalizată | 100 |