Soluții trimise

Rezumat problemă

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
Munteanu Daniel (Daniel58854) Paznici1 21 Decembrie 2024, 16:34 Evaluare finalizată 20
Munteanu Daniel (Daniel58854) Paznici1 21 Decembrie 2024, 16:32 Evaluare finalizată 20
Tataru Tudor (Tudor_Tataru) Paznici1 21 Decembrie 2024, 12:15 Evaluare finalizată 100
Tataru Tudor (Tudor_Tataru) Paznici1 21 Decembrie 2024, 12:12 Evaluare finalizată 30
Tataru Tudor (Tudor_Tataru) Paznici1 21 Decembrie 2024, 12:10 Evaluare finalizată E.C
Batis Andrei (batas) Paznici1 21 Decembrie 2024, 10:04 Evaluare finalizată 100
Olariu Vlad (Vlad0245) Paznici1 21 Decembrie 2024, 00:49 Evaluare finalizată 100
Olariu Vlad (Vlad0245) Paznici1 21 Decembrie 2024, 00:39 Evaluare finalizată 10
Olariu Vlad (Vlad0245) Paznici1 21 Decembrie 2024, 00:39 Evaluare finalizată 10
Olariu Vlad (Vlad0245) Paznici1 21 Decembrie 2024, 00:39 Evaluare finalizată E.C
Vlad Zahariuc (Lukinho) Paznici1 20 Decembrie 2024, 19:40 Evaluare finalizată 100
Marius Andra (AndraMarius) Paznici1 20 Decembrie 2024, 16:05 Evaluare finalizată 100
Alex Gabriel (Nigga123) Paznici1 20 Decembrie 2024, 01:46 Evaluare finalizată 100
Nicolescu Ana (NicolescuAna10) Paznici1 19 Decembrie 2024, 16:12 Evaluare finalizată 100
Vlad Zahariuc (Musiala2) Paznici1 18 Decembrie 2024, 19:39 Evaluare finalizată 100
Matei V (mateivul) Paznici1 17 Decembrie 2024, 20:23 Evaluare finalizată 100
Matei V (mateivul) Paznici1 17 Decembrie 2024, 20:23 Evaluare finalizată 80
Ilovan Sergiu Andrei (sergiu943421) Paznici1 17 Decembrie 2024, 12:17 Evaluare finalizată 100
Major Robert (major_robert) Paznici1 16 Decembrie 2024, 21:52 Evaluare finalizată 100
Major Robert (major_robert) Paznici1 16 Decembrie 2024, 21:51 Evaluare finalizată 80
Ciochină Armand Gabriel (Ciochina_Gabriel) Paznici1 15 Decembrie 2024, 21:37 Evaluare finalizată 100
Fuioaga Cosmin (andrei_cosminf) Paznici1 15 Decembrie 2024, 11:14 Evaluare finalizată 100
Fuioaga Cosmin (andrei_cosminf) Paznici1 15 Decembrie 2024, 11:11 Evaluare finalizată 30
Sarcină Tudor Nicolae (SarcinaTudorNicole) Paznici1 14 Decembrie 2024, 17:53 Evaluare finalizată 100
Tanase-Coica Ianis-Alexandru (alexandrutanase2024) Paznici1 14 Decembrie 2024, 17:52 Evaluare finalizată 100
Spanoae Victor (victor_spanoae) Paznici1 14 Decembrie 2024, 12:04 Evaluare finalizată 100
Matei V (mateivul) Paznici1 13 Decembrie 2024, 22:08 Evaluare finalizată 10
Matei V (mateivul) Paznici1 13 Decembrie 2024, 21:59 Evaluare finalizată 10
Stroescu Mihai Alexandru (StroescuAndu) Paznici1 13 Decembrie 2024, 18:53 Evaluare finalizată 100
Stroescu Mihai Alexandru (StroescuAndu) Paznici1 13 Decembrie 2024, 18:52 Evaluare finalizată 80
Manoloiu Ciprian (ciprianmanoloiu11) Paznici1 13 Decembrie 2024, 18:47 Evaluare finalizată 100
Ciobanu victor rich (Krico) Paznici1 13 Decembrie 2024, 17:23 Evaluare finalizată 100
Ciobanu victor rich (Krico) Paznici1 13 Decembrie 2024, 17:22 Evaluare finalizată 30
Ciobanu victor rich (Krico) Paznici1 13 Decembrie 2024, 17:10 Evaluare finalizată 80
Holca Filip (geluuuuuuu) Paznici1 13 Decembrie 2024, 10:16 Evaluare finalizată 100
Denis Ignat (DenisIG09) Paznici1 12 Decembrie 2024, 22:55 Evaluare finalizată 100
Vlad Zahariuc (vladzahariuc1) Paznici1 12 Decembrie 2024, 20:10 Evaluare finalizată 100
Sendrescu Robert (Robertt123) Paznici1 11 Decembrie 2024, 22:54 Evaluare finalizată 100
Iordache David (DavidIordache) Paznici1 11 Decembrie 2024, 15:48 Evaluare finalizată 100
Iordache David (DavidIordache) Paznici1 11 Decembrie 2024, 15:48 Evaluare finalizată 100
Popescu Raluca (Ralucca) Paznici1 11 Decembrie 2024, 12:12 Evaluare finalizată 100
Popescu Raluca (Ralucca) Paznici1 11 Decembrie 2024, 12:11 Evaluare finalizată 80
Popescu Raluca (Ralucca) Paznici1 11 Decembrie 2024, 12:10 Evaluare finalizată 0
popescu ioana (popescuioana2009) Paznici1 11 Decembrie 2024, 12:10 Evaluare finalizată 30
Popescu Raluca (Ralucca) Paznici1 11 Decembrie 2024, 12:09 Evaluare finalizată E.C
Popescu Raluca (Ralucca) Paznici1 11 Decembrie 2024, 12:09 Evaluare finalizată E.C
Popescu Raluca (Ralucca) Paznici1 11 Decembrie 2024, 12:09 Evaluare finalizată E.C
Babu-Jitaru Stefan (stefan_babujitaru) Paznici1 11 Decembrie 2024, 12:08 Evaluare finalizată 100
Baloi Elena (ELENA_09) Paznici1 11 Decembrie 2024, 12:08 Evaluare finalizată 100
Dodoi Larisa (Larisa2) Paznici1 11 Decembrie 2024, 12:08 Evaluare finalizată 100