#2616
Un parc de formă dreptunghiulară este împărțit în n * m
sectoare, dispuse pe n
linii și m
coloane. Între oricare două sectoare învecinate, precum și pe exteriorul parcului sunt alei, ca în imaginea următoare:
Administrația parcului hotărăște angajarea unor paznici. Fiecare paznic va ocupa o poziție fixă pe o aleea și va supraveghea sectoarele învecinate, ca mai jos. Astfel, un paznic poate supraveghea unul, două sau patru sectoare.
Scrieți un program care citește n
și m
și determină numărul minim de paznici care trebuie angajați pentru a supraveghea parcul în aceste condiții.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Paznici1 | 20 Aprilie 2025, 23:39 | Evaluare finalizată | 100 | |||
Paznici1 | 18 Aprilie 2025, 20:55 | Evaluare finalizată | 100 | |||
Paznici1 | 18 Aprilie 2025, 20:54 | Evaluare finalizată | E.C | |||
Paznici1 | 18 Aprilie 2025, 20:46 | Evaluare finalizată | 100 | |||
Paznici1 | 18 Aprilie 2025, 20:43 | Evaluare finalizată | 50 | |||
Paznici1 | 18 Aprilie 2025, 20:29 | Evaluare finalizată | 30 | |||
Paznici1 | 18 Aprilie 2025, 20:04 | Evaluare finalizată | 30 | |||
Paznici1 | 18 Aprilie 2025, 09:36 | Evaluare finalizată | 100 | |||
Paznici1 | 18 Aprilie 2025, 09:34 | Evaluare finalizată | 30 | |||
Paznici1 | 18 Aprilie 2025, 09:32 | Evaluare finalizată | 60 | |||
Paznici1 | 18 Aprilie 2025, 09:30 | Evaluare finalizată | 20 | |||
Paznici1 | 18 Aprilie 2025, 09:24 | Evaluare finalizată | 40 | |||
Paznici1 | 18 Aprilie 2025, 09:21 | Evaluare finalizată | 20 | |||
Paznici1 | 16 Aprilie 2025, 00:00 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 21:39 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 21:14 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 21:03 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 20:53 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 20:45 | Evaluare finalizată | 80 | |||
Paznici1 | 15 Aprilie 2025, 20:44 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 20:40 | Evaluare finalizată | 80 | |||
Paznici1 | 15 Aprilie 2025, 20:32 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 20:31 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 20:10 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 20:07 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 19:31 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 19:21 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2025, 19:20 | Evaluare finalizată | 0 | |||
Paznici1 | 15 Aprilie 2025, 19:20 | Evaluare finalizată | E.C | |||
Paznici1 | 15 Aprilie 2025, 19:19 | Evaluare finalizată | E.C | |||
Paznici1 | 15 Aprilie 2025, 18:52 | Evaluare finalizată | 100 | |||
Paznici1 | 14 Aprilie 2025, 22:06 | Evaluare finalizată | 100 | |||
Paznici1 | 14 Aprilie 2025, 22:05 | Evaluare finalizată | 80 | |||
Paznici1 | 14 Aprilie 2025, 18:39 | Evaluare finalizată | 100 | |||
Paznici1 | 14 Aprilie 2025, 18:38 | Evaluare finalizată | 80 | |||
Paznici1 | 12 Aprilie 2025, 21:39 | Evaluare finalizată | 30 | |||
Paznici1 | 12 Aprilie 2025, 21:32 | Evaluare finalizată | 60 | |||
Paznici1 | 12 Aprilie 2025, 20:47 | Evaluare finalizată | 100 | |||
Paznici1 | 12 Aprilie 2025, 20:47 | Evaluare finalizată | 100 | |||
Paznici1 | 12 Aprilie 2025, 20:46 | Evaluare finalizată | 80 | |||
Paznici1 | 12 Aprilie 2025, 20:42 | Evaluare finalizată | 10 | |||
Paznici1 | 12 Aprilie 2025, 20:35 | Evaluare finalizată | 10 | |||
Paznici1 | 12 Aprilie 2025, 16:27 | Evaluare finalizată | 90 | |||
Paznici1 | 12 Aprilie 2025, 16:27 | Evaluare finalizată | 100 | |||
Paznici1 | 12 Aprilie 2025, 16:22 | Evaluare finalizată | 80 | |||
Paznici1 | 12 Aprilie 2025, 16:22 | Evaluare finalizată | 80 | |||
Paznici1 | 12 Aprilie 2025, 16:20 | Evaluare finalizată | 70 | |||
Paznici1 | 12 Aprilie 2025, 16:16 | Evaluare finalizată | 70 | |||
Paznici1 | 12 Aprilie 2025, 16:04 | Evaluare finalizată | 70 | |||
Paznici1 | 12 Aprilie 2025, 15:47 | Evaluare finalizată | 20 |