#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 | 15 Iulie 2024, 20:50 | Evaluare finalizată | 100 | |||
alee | 15 Iulie 2024, 20:50 | Evaluare finalizată | 90 | |||
alee | 15 Iulie 2024, 20:45 | Evaluare finalizată | 90 | |||
alee | 15 Iulie 2024, 18:02 | Evaluare finalizată | 100 | |||
alee | 15 Iulie 2024, 18:00 | Evaluare finalizată | 100 | |||
alee | 15 Iulie 2024, 11:22 | Evaluare finalizată | 100 | |||
alee | 14 Iulie 2024, 16:38 | Evaluare finalizată | 100 | |||
alee | 14 Iulie 2024, 16:37 | Evaluare finalizată | E.C | |||
alee | 14 Iulie 2024, 16:35 | Evaluare finalizată | E.C | |||
alee | 14 Iulie 2024, 16:35 | Evaluare finalizată | E.C | |||
alee | 14 Iulie 2024, 16:34 | Evaluare finalizată | E.C | |||
alee | 14 Iulie 2024, 14:07 | Evaluare finalizată | 100 | |||
alee | 14 Iulie 2024, 12:12 | Evaluare finalizată | 100 | |||
alee | 12 Iulie 2024, 20:24 | Evaluare finalizată | 100 | |||
alee | 12 Iulie 2024, 20:23 | Evaluare finalizată | 90 | |||
alee | 10 Iulie 2024, 21:35 | Evaluare finalizată | 70 | |||
alee | 10 Iulie 2024, 21:34 | Evaluare finalizată | 70 | |||
alee | 10 Iulie 2024, 21:33 | Evaluare finalizată | E.C | |||
alee | 10 Iulie 2024, 12:03 | Evaluare finalizată | 100 | |||
alee | 10 Iulie 2024, 11:58 | Evaluare finalizată | 100 | |||
alee | 08 Iulie 2024, 00:56 | Evaluare finalizată | 100 | |||
alee | 08 Iulie 2024, 00:56 | Evaluare finalizată | 0 | |||
alee | 08 Iulie 2024, 00:55 | Evaluare finalizată | 100 | |||
alee | 08 Iulie 2024, 00:44 | Evaluare finalizată | 0 | |||
alee | 28 Iunie 2024, 18:04 | Evaluare finalizată | 100 | |||
alee | 27 Iunie 2024, 16:07 | Evaluare finalizată | 100 | |||
alee | 24 Iunie 2024, 00:59 | Evaluare finalizată | 100 | |||
alee | 24 Iunie 2024, 00:54 | Evaluare finalizată | 70 | |||
alee | 24 Iunie 2024, 00:54 | Evaluare finalizată | 70 | |||
alee | 23 Iunie 2024, 21:13 | Evaluare finalizată | 100 | |||
alee | 23 Iunie 2024, 18:01 | Evaluare finalizată | 100 | |||
alee | 22 Iunie 2024, 13:31 | Evaluare finalizată | 100 | |||
alee | 22 Iunie 2024, 13:12 | Evaluare finalizată | 30 | |||
alee | 22 Iunie 2024, 13:11 | Evaluare finalizată | 30 | |||
alee | 22 Iunie 2024, 10:15 | Evaluare finalizată | 100 | |||
alee | 22 Iunie 2024, 10:14 | Evaluare finalizată | E.C | |||
alee | 22 Iunie 2024, 10:13 | Evaluare finalizată | E.C | |||
alee | 14 Iunie 2024, 11:50 | Evaluare finalizată | 100 | |||
alee | 13 Iunie 2024, 22:40 | Evaluare finalizată | 100 | |||
alee | 13 Iunie 2024, 22:40 | Evaluare finalizată | E.C | |||
alee | 13 Iunie 2024, 22:39 | Evaluare finalizată | E.C | |||
alee | 13 Iunie 2024, 22:35 | Evaluare finalizată | 0 | |||
alee | 13 Iunie 2024, 22:35 | Evaluare finalizată | E.C | |||
alee | 13 Iunie 2024, 22:29 | Evaluare finalizată | 0 | |||
alee | 12 Iunie 2024, 20:00 | Evaluare finalizată | 100 | |||
alee | 12 Iunie 2024, 20:00 | Evaluare finalizată | 20 | |||
alee | 12 Iunie 2024, 11:11 | Evaluare finalizată | 100 | |||
alee | 11 Iunie 2024, 08:11 | Evaluare finalizată | 100 | |||
alee | 11 Iunie 2024, 07:40 | Evaluare finalizată | 100 | |||
alee | 10 Iunie 2024, 13:07 | Evaluare finalizată | 100 |