#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.