#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 | 21 Decembrie 2024, 16:34 | Evaluare finalizată | 20 | |||
Paznici1 | 21 Decembrie 2024, 16:32 | Evaluare finalizată | 20 | |||
Paznici1 | 21 Decembrie 2024, 12:15 | Evaluare finalizată | 100 | |||
Paznici1 | 21 Decembrie 2024, 12:12 | Evaluare finalizată | 30 | |||
Paznici1 | 21 Decembrie 2024, 12:10 | Evaluare finalizată | E.C | |||
Paznici1 | 21 Decembrie 2024, 10:04 | Evaluare finalizată | 100 | |||
Paznici1 | 21 Decembrie 2024, 00:49 | Evaluare finalizată | 100 | |||
Paznici1 | 21 Decembrie 2024, 00:39 | Evaluare finalizată | 10 | |||
Paznici1 | 21 Decembrie 2024, 00:39 | Evaluare finalizată | 10 | |||
Paznici1 | 21 Decembrie 2024, 00:39 | Evaluare finalizată | E.C | |||
Paznici1 | 20 Decembrie 2024, 19:40 | Evaluare finalizată | 100 | |||
Paznici1 | 20 Decembrie 2024, 16:05 | Evaluare finalizată | 100 | |||
Paznici1 | 20 Decembrie 2024, 01:46 | Evaluare finalizată | 100 | |||
Paznici1 | 19 Decembrie 2024, 16:12 | Evaluare finalizată | 100 | |||
Paznici1 | 18 Decembrie 2024, 19:39 | Evaluare finalizată | 100 | |||
Paznici1 | 17 Decembrie 2024, 20:23 | Evaluare finalizată | 100 | |||
Paznici1 | 17 Decembrie 2024, 20:23 | Evaluare finalizată | 80 | |||
Paznici1 | 17 Decembrie 2024, 12:17 | Evaluare finalizată | 100 | |||
Paznici1 | 16 Decembrie 2024, 21:52 | Evaluare finalizată | 100 | |||
Paznici1 | 16 Decembrie 2024, 21:51 | Evaluare finalizată | 80 | |||
Paznici1 | 15 Decembrie 2024, 21:37 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Decembrie 2024, 11:14 | Evaluare finalizată | 100 | |||
Paznici1 | 15 Decembrie 2024, 11:11 | Evaluare finalizată | 30 | |||
Paznici1 | 14 Decembrie 2024, 17:53 | Evaluare finalizată | 100 | |||
Paznici1 | 14 Decembrie 2024, 17:52 | Evaluare finalizată | 100 | |||
Paznici1 | 14 Decembrie 2024, 12:04 | Evaluare finalizată | 100 | |||
Paznici1 | 13 Decembrie 2024, 22:08 | Evaluare finalizată | 10 | |||
Paznici1 | 13 Decembrie 2024, 21:59 | Evaluare finalizată | 10 | |||
Paznici1 | 13 Decembrie 2024, 18:53 | Evaluare finalizată | 100 | |||
Paznici1 | 13 Decembrie 2024, 18:52 | Evaluare finalizată | 80 | |||
Paznici1 | 13 Decembrie 2024, 18:47 | Evaluare finalizată | 100 | |||
Paznici1 | 13 Decembrie 2024, 17:23 | Evaluare finalizată | 100 | |||
Paznici1 | 13 Decembrie 2024, 17:22 | Evaluare finalizată | 30 | |||
Paznici1 | 13 Decembrie 2024, 17:10 | Evaluare finalizată | 80 | |||
Paznici1 | 13 Decembrie 2024, 10:16 | Evaluare finalizată | 100 | |||
Paznici1 | 12 Decembrie 2024, 22:55 | Evaluare finalizată | 100 | |||
Paznici1 | 12 Decembrie 2024, 20:10 | Evaluare finalizată | 100 | |||
Paznici1 | 11 Decembrie 2024, 22:54 | Evaluare finalizată | 100 | |||
Paznici1 | 11 Decembrie 2024, 15:48 | Evaluare finalizată | 100 | |||
Paznici1 | 11 Decembrie 2024, 15:48 | Evaluare finalizată | 100 | |||
Paznici1 | 11 Decembrie 2024, 12:12 | Evaluare finalizată | 100 | |||
Paznici1 | 11 Decembrie 2024, 12:11 | Evaluare finalizată | 80 | |||
Paznici1 | 11 Decembrie 2024, 12:10 | Evaluare finalizată | 0 | |||
Paznici1 | 11 Decembrie 2024, 12:10 | Evaluare finalizată | 30 | |||
Paznici1 | 11 Decembrie 2024, 12:09 | Evaluare finalizată | E.C | |||
Paznici1 | 11 Decembrie 2024, 12:09 | Evaluare finalizată | E.C | |||
Paznici1 | 11 Decembrie 2024, 12:09 | Evaluare finalizată | E.C | |||
Paznici1 | 11 Decembrie 2024, 12:08 | Evaluare finalizată | 100 | |||
Paznici1 | 11 Decembrie 2024, 12:08 | Evaluare finalizată | 100 | |||
Paznici1 | 11 Decembrie 2024, 12:08 | Evaluare finalizată | 100 |