#2616
Paznici1
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 | 24 Aprilie 2024, 21:59 | Evaluare finalizată | 10 | |||
Paznici1 | 24 Aprilie 2024, 21:52 | Evaluare finalizată | 10 | |||
Paznici1 | 24 Aprilie 2024, 14:42 | Evaluare finalizată | 10 | |||
Paznici1 | 22 Aprilie 2024, 20:42 | Evaluare finalizată | 100 | |||
Paznici1 | 22 Aprilie 2024, 20:41 | Evaluare finalizată | 80 | |||
Paznici1 | 22 Aprilie 2024, 20:36 | Evaluare finalizată | 20 | |||
Paznici1 | 22 Aprilie 2024, 19:42 | Evaluare finalizată | 20 | |||
Paznici1 | 22 Aprilie 2024, 17:03 | Evaluare finalizată | 100 | |||
Paznici1 | 22 Aprilie 2024, 15:48 | Evaluare finalizată | 100 | |||
Paznici1 | 22 Aprilie 2024, 15:21 | Evaluare finalizată | 100 | |||
Paznici1 | 22 Aprilie 2024, 10:10 | Evaluare finalizată | 80 | |||
Paznici1 | 22 Aprilie 2024, 10:09 | Evaluare finalizată | 60 | |||
Paznici1 | 22 Aprilie 2024, 10:09 | Evaluare finalizată | 80 | |||
Paznici1 | 21 Aprilie 2024, 21:10 | Evaluare finalizată | 0 | |||
Paznici1 | 21 Aprilie 2024, 21:08 | Evaluare finalizată | 100 | |||
Paznici1 | 21 Aprilie 2024, 16:44 | Evaluare finalizată | 100 | |||
Paznici1 | 21 Aprilie 2024, 16:42 | Evaluare finalizată | 80 | |||
Paznici1 | 21 Aprilie 2024, 16:41 | Evaluare finalizată | E.C | |||
Paznici1 | 21 Aprilie 2024, 14:33 | Evaluare finalizată | 100 | |||
Paznici1 | 20 Aprilie 2024, 18:33 | Evaluare finalizată | 10 | |||
Paznici1 | 20 Aprilie 2024, 18:32 | Evaluare finalizată | 10 | |||
Paznici1 | 20 Aprilie 2024, 17:55 | Evaluare finalizată | 70 | |||
Paznici1 | 20 Aprilie 2024, 17:52 | Evaluare finalizată | 80 | |||
Paznici1 | 20 Aprilie 2024, 17:52 | Evaluare finalizată | 60 | |||
Paznici1 | 20 Aprilie 2024, 17:46 | Evaluare finalizată | 80 | |||
Paznici1 | 20 Aprilie 2024, 13:53 | Evaluare finalizată | 80 | |||
Paznici1 | 20 Aprilie 2024, 13:53 | Evaluare finalizată | 80 | |||
Paznici1 | 19 Aprilie 2024, 17:55 | Evaluare finalizată | 100 | |||
Paznici1 | 19 Aprilie 2024, 17:16 | Evaluare finalizată | 70 | |||
Paznici1 | 19 Aprilie 2024, 17:16 | Evaluare finalizată | 60 | |||
Paznici1 | 19 Aprilie 2024, 17:15 | Evaluare finalizată | 70 | |||
Paznici1 | 19 Aprilie 2024, 17:13 | Evaluare finalizată | 60 | |||
Paznici1 | 19 Aprilie 2024, 17:03 | Evaluare finalizată | 30 | |||
Paznici1 | 19 Aprilie 2024, 17:03 | Evaluare finalizată | E.C | |||
Paznici1 | 19 Aprilie 2024, 16:57 | Evaluare finalizată | 10 | |||
Paznici1 | 19 Aprilie 2024, 15:50 | Evaluare finalizată | 80 | |||
Paznici1 | 17 Aprilie 2024, 17:19 | Evaluare finalizată | 100 | |||
Paznici1 | 17 Aprilie 2024, 13:45 | Evaluare finalizată | 100 | |||
Paznici1 | 16 Aprilie 2024, 08:18 | Evaluare finalizată | 0 | |||
Paznici1 | 15 Aprilie 2024, 23:54 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Aprilie 2024, 19:53 | Evaluare finalizată | 100 | |||
Paznici1 | 14 Aprilie 2024, 21:47 | Evaluare finalizată | 100 | |||
Paznici1 | 14 Aprilie 2024, 13:08 | Evaluare finalizată | 100 | |||
Paznici1 | 14 Aprilie 2024, 13:08 | Evaluare finalizată | 80 | |||
Paznici1 | 13 Aprilie 2024, 13:03 | Evaluare finalizată | 100 | |||
Paznici1 | 12 Aprilie 2024, 22:31 | Evaluare finalizată | 100 | |||
Paznici1 | 12 Aprilie 2024, 18:10 | Evaluare finalizată | 100 | |||
Paznici1 | 12 Aprilie 2024, 10:29 | Evaluare finalizată | 100 | |||
Paznici1 | 11 Aprilie 2024, 08:24 | Evaluare finalizată | 40 | |||
Paznici1 | 08 Aprilie 2024, 08:41 | Evaluare finalizată | 100 |