#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 | 02 Iunie 2024, 09:33 | Evaluare finalizată | 100 | |||
alee | 02 Iunie 2024, 09:30 | Evaluare finalizată | E.C | |||
alee | 01 Iunie 2024, 09:38 | Evaluare finalizată | 100 | |||
alee | 01 Iunie 2024, 09:37 | Evaluare finalizată | 0 | |||
alee | 31 Mai 2024, 09:20 | Evaluare finalizată | 100 | |||
alee | 31 Mai 2024, 09:17 | Evaluare finalizată | 100 | |||
alee | 31 Mai 2024, 09:17 | Evaluare finalizată | E.C | |||
alee | 30 Mai 2024, 17:54 | Evaluare finalizată | 100 | |||
alee | 30 Mai 2024, 17:54 | Evaluare finalizată | 100 | |||
alee | 30 Mai 2024, 17:53 | Evaluare finalizată | E.C | |||
alee | 30 Mai 2024, 17:53 | Evaluare finalizată | E.C | |||
alee | 30 Mai 2024, 17:53 | Evaluare finalizată | E.C | |||
alee | 30 Mai 2024, 17:52 | Evaluare finalizată | E.C | |||
alee | 30 Mai 2024, 17:51 | Evaluare finalizată | E.C | |||
alee | 30 Mai 2024, 16:27 | Evaluare finalizată | 100 | |||
alee | 30 Mai 2024, 16:18 | Evaluare finalizată | 100 | |||
alee | 30 Mai 2024, 16:16 | Evaluare finalizată | 0 | |||
alee | 30 Mai 2024, 16:14 | Evaluare finalizată | 0 | |||
alee | 30 Mai 2024, 16:12 | Evaluare finalizată | 0 | |||
alee | 30 Mai 2024, 16:11 | Evaluare finalizată | E.C | |||
alee | 30 Mai 2024, 15:08 | Evaluare finalizată | 0 | |||
alee | 30 Mai 2024, 15:08 | Evaluare finalizată | E.C | |||
alee | 28 Mai 2024, 21:26 | Evaluare finalizată | 100 | |||
alee | 25 Mai 2024, 11:18 | Evaluare finalizată | 100 | |||
alee | 25 Mai 2024, 11:16 | Evaluare finalizată | 50 | |||
alee | 25 Mai 2024, 11:15 | Evaluare finalizată | 40 | |||
alee | 25 Mai 2024, 11:14 | Evaluare finalizată | 30 | |||
alee | 25 Mai 2024, 11:12 | Evaluare finalizată | 100 | |||
alee | 24 Mai 2024, 10:38 | Evaluare finalizată | 100 | |||
alee | 24 Mai 2024, 10:38 | Evaluare finalizată | 20 | |||
alee | 24 Mai 2024, 10:24 | Evaluare finalizată | 0 | |||
alee | 24 Mai 2024, 10:16 | Evaluare finalizată | 10 | |||
alee | 24 Mai 2024, 10:16 | Evaluare finalizată | 10 | |||
alee | 24 Mai 2024, 09:50 | Evaluare finalizată | 100 | |||
alee | 24 Mai 2024, 09:50 | Evaluare finalizată | 0 | |||
alee | 24 Mai 2024, 09:50 | Evaluare finalizată | E.C | |||
alee | 24 Mai 2024, 09:49 | Evaluare finalizată | E.C | |||
alee | 24 Mai 2024, 09:49 | Evaluare finalizată | E.C | |||
alee | 23 Mai 2024, 19:53 | Evaluare finalizată | 100 | |||
alee | 22 Mai 2024, 12:47 | Evaluare finalizată | 100 | |||
alee | 22 Mai 2024, 12:32 | Evaluare finalizată | 100 | |||
alee | 22 Mai 2024, 12:32 | Evaluare finalizată | E.C | |||
alee | 22 Mai 2024, 09:28 | Evaluare finalizată | E.C | |||
alee | 22 Mai 2024, 09:28 | Evaluare finalizată | 0 | |||
alee | 22 Mai 2024, 09:24 | Evaluare finalizată | E.C | |||
alee | 22 Mai 2024, 09:23 | Evaluare finalizată | 100 | |||
alee | 22 Mai 2024, 09:22 | Evaluare finalizată | 100 | |||
alee | 22 Mai 2024, 09:21 | Evaluare finalizată | 0 | |||
alee | 22 Mai 2024, 09:18 | Evaluare finalizată | 100 | |||
alee | 22 Mai 2024, 09:17 | Evaluare finalizată | 0 |