#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 | 28 Martie 2024, 13:01 | Evaluare finalizată | E.C | |||
alee | 28 Martie 2024, 13:00 | Evaluare finalizată | E.C | |||
alee | 28 Martie 2024, 12:59 | Evaluare finalizată | E.C | |||
alee | 28 Martie 2024, 12:59 | Evaluare finalizată | 100 | |||
alee | 28 Martie 2024, 12:58 | Evaluare finalizată | E.C | |||
alee | 28 Martie 2024, 12:56 | Evaluare finalizată | 100 | |||
alee | 28 Martie 2024, 12:55 | Evaluare finalizată | 100 | |||
alee | 23 Martie 2024, 12:03 | Evaluare finalizată | 100 | |||
alee | 23 Martie 2024, 11:59 | Evaluare finalizată | 80 | |||
alee | 23 Martie 2024, 11:59 | Evaluare finalizată | 0 | |||
alee | 22 Martie 2024, 10:47 | Evaluare finalizată | 100 | |||
alee | 20 Martie 2024, 20:36 | Evaluare finalizată | 100 | |||
alee | 20 Martie 2024, 20:34 | Evaluare finalizată | 100 | |||
alee | 20 Martie 2024, 20:34 | Evaluare finalizată | 100 | |||
alee | 20 Martie 2024, 20:32 | Evaluare finalizată | 0 | |||
alee | 20 Martie 2024, 20:32 | Evaluare finalizată | 0 | |||
alee | 20 Martie 2024, 20:31 | Evaluare finalizată | 0 | |||
alee | 20 Martie 2024, 20:26 | Evaluare finalizată | 100 | |||
alee | 19 Martie 2024, 20:38 | Evaluare finalizată | 100 | |||
alee | 19 Martie 2024, 14:16 | Evaluare finalizată | 100 | |||
alee | 19 Martie 2024, 13:52 | Evaluare finalizată | 100 | |||
alee | 19 Martie 2024, 13:45 | Evaluare finalizată | 100 | |||
alee | 19 Martie 2024, 13:42 | Evaluare finalizată | 100 | |||
alee | 19 Martie 2024, 13:42 | Evaluare finalizată | 100 | |||
alee | 19 Martie 2024, 13:41 | Evaluare finalizată | 100 | |||
alee | 19 Martie 2024, 13:41 | Evaluare finalizată | 100 | |||
alee | 19 Martie 2024, 13:41 | Evaluare finalizată | 100 | |||
alee | 19 Martie 2024, 13:41 | Evaluare finalizată | 100 | |||
alee | 16 Martie 2024, 16:50 | Evaluare finalizată | 0 | |||
alee | 16 Martie 2024, 16:49 | Evaluare finalizată | 0 | |||
alee | 15 Martie 2024, 21:24 | Evaluare finalizată | 100 | |||
alee | 15 Martie 2024, 19:58 | Evaluare finalizată | 100 | |||
alee | 15 Martie 2024, 16:07 | Evaluare finalizată | 100 | |||
alee | 15 Martie 2024, 16:06 | Evaluare finalizată | 70 | |||
alee | 15 Martie 2024, 16:06 | Evaluare finalizată | 0 | |||
alee | 15 Martie 2024, 14:39 | Evaluare finalizată | 0 | |||
alee | 15 Martie 2024, 14:38 | Evaluare finalizată | 0 | |||
alee | 15 Martie 2024, 14:28 | Evaluare finalizată | 70 | |||
alee | 15 Martie 2024, 11:33 | Evaluare finalizată | 100 | |||
alee | 15 Martie 2024, 10:55 | Evaluare finalizată | 100 | |||
alee | 14 Martie 2024, 19:54 | Evaluare finalizată | 100 | |||
alee | 14 Martie 2024, 19:54 | Evaluare finalizată | 60 | |||
alee | 14 Martie 2024, 19:51 | Evaluare finalizată | 70 | |||
alee | 14 Martie 2024, 19:08 | Evaluare finalizată | 100 | |||
alee | 14 Martie 2024, 16:50 | Evaluare finalizată | 100 | |||
alee | 14 Martie 2024, 13:27 | Evaluare finalizată | 100 | |||
alee | 14 Martie 2024, 13:16 | Evaluare finalizată | 100 | |||
alee | 14 Martie 2024, 13:09 | Evaluare finalizată | 100 | |||
alee | 14 Martie 2024, 10:57 | Evaluare finalizată | 100 | |||
alee | 13 Martie 2024, 22:37 | Evaluare finalizată | 100 |