Soluții trimise

Rezumat problemă

#4371

Satul Binăreni se află în pericol în urma incendiilor provocate în ultima lună. Acesta este reprezentat printr-o matrice binară cu N linii și M coloane. Toate celulele care au luat foc sunt reprezentate prin valoarea 0. Toate celulele în care nu este produs un incendiu, reprezentate prin valori de 1, conțin, inițial, câte o casă a unui sătean. Gosu, cel mai renumit pompier din sat, își dorește să salveze toate casele care nu se află în celule "safe", folosindu-și superputerea: acesta poate stinge o singură dată focul din toate celulele care au luat foc pe o linie x și toate celulele care au luat foc pe o coloană y, plasându-se la intersecția acestora, în celula (x, y). Acesta se poate plasa atât pe o celulă cu incendiu, cât și pe o celulă care conține o casă. Având în vedere că Gosu își poate folosi superputerea o singură dată, aflați toate perechile de coordonate (x, y) posibile pe care se poate plasa acesta, astfel încât să salveze toate casele care sunt în pericol.

ID   Utilizator Problema Data încărcării Stare
Ciobanu Mariana (marianac) foc 29 Mai 2026, 18:04 Evaluare finalizată 0
Ciobanu Mariana (marianac) foc 29 Mai 2026, 18:02 Evaluare finalizată 0
Ciobanu Mariana (marianac) foc 29 Mai 2026, 18:02 Evaluare finalizată 0
Ciobanu Mariana (marianac) foc 29 Mai 2026, 17:53 Evaluare finalizată 5
Ciobanu Mariana (marianac) foc 29 Mai 2026, 17:52 Evaluare finalizată 0
Colin Liliana (liliana_colin) foc 27 Martie 2026, 10:58 Evaluare finalizată 100
badea octavian (Oktav99a) foc 11 Martie 2026, 09:42 Evaluare finalizată 60
badea octavian (Oktav99a) foc 11 Martie 2026, 09:41 Evaluare finalizată 60
badea octavian (Oktav99a) foc 11 Martie 2026, 08:46 Evaluare finalizată 25
badea octavian (Oktav99a) foc 11 Martie 2026, 08:41 Evaluare finalizată 25
badea octavian (Oktav99a) foc 11 Martie 2026, 08:40 Evaluare finalizată 25
Serban Daniel (SerbanDaniel_) foc 01 Martie 2026, 14:51 Evaluare finalizată E.C
Grigore Mihai Alexandru (miihaigrig) foc 28 Februarie 2026, 19:18 Evaluare finalizată E.C
Toma Vlad (VladyInfo) foc 23 Februarie 2026, 13:31 Evaluare finalizată 25
Toma Vlad (VladyInfo) foc 23 Februarie 2026, 13:21 Evaluare finalizată 25
Toma Vlad (VladyInfo) foc 23 Februarie 2026, 13:16 Evaluare finalizată 25
Toma Vlad (VladyInfo) foc 23 Februarie 2026, 13:11 Evaluare finalizată 25
Toma Vlad (VladyInfo) foc 23 Februarie 2026, 13:10 Evaluare finalizată 0
Nedelea Augustin (augustin1000) foc 16 Februarie 2026, 16:54 Evaluare finalizată 100
Nedelea Augustin (augustin1000) foc 16 Februarie 2026, 16:53 Evaluare finalizată E.C
Nedelea Augustin (augustin1000) foc 16 Februarie 2026, 16:52 Evaluare finalizată E.C
Gáspár Dávid-Róbert (Gaspar_David_Robert) foc 08 Februarie 2026, 11:13 Evaluare finalizată 100
Gáspár Dávid-Róbert (Gaspar_David_Robert) foc 08 Februarie 2026, 11:12 Evaluare finalizată 25
Olaru Valentin (cnet2004) foc 05 Februarie 2026, 17:33 Evaluare finalizată 100
Olaru Valentin (cnet2004) foc 05 Februarie 2026, 17:25 Evaluare finalizată 90
Arghira Radu (radeuoj) foc 03 Februarie 2026, 11:36 Evaluare finalizată 5
Arghira Radu (radeuoj) foc 03 Februarie 2026, 11:35 Evaluare finalizată 5
Biclineru Radu (Radu_Bicli) foc 29 Ianuarie 2026, 22:36 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) foc 29 Ianuarie 2026, 22:35 Evaluare finalizată 75
Biclineru Radu (Radu_Bicli) foc 29 Ianuarie 2026, 22:35 Evaluare finalizată 75
Dragu Mihai (mihaialex28) foc 22 Ianuarie 2026, 13:48 Evaluare finalizată E.C
Nedelea Augustin (augustin1000) foc 17 Noiembrie 2025, 13:46 Evaluare finalizată 0
. . (rexzy1000) foc 13 Noiembrie 2025, 23:42 Evaluare finalizată 100
Pit-Rada Ionel-Vasile (pitrada) foc 20 Octombrie 2025, 21:38 Evaluare finalizată 20
Pit-Rada Ionel-Vasile (pitrada) foc 20 Octombrie 2025, 21:33 Evaluare finalizată 0
Pit-Rada Ionel-Vasile (pitrada) foc 20 Octombrie 2025, 21:31 Evaluare finalizată 0
Pit-Rada Ionel-Vasile (pitrada) foc 20 Octombrie 2025, 21:31 Evaluare finalizată 0
Pit-Rada Ionel-Vasile (pitrada) foc 20 Octombrie 2025, 21:16 Evaluare finalizată 0
solinfo.ro | Soluții probleme (solinfo_ro) foc 19 August 2025, 21:42 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) foc 27 Iulie 2025, 23:44 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) foc 27 Iulie 2025, 20:14 Evaluare finalizată 40
Țoc Ana-Maria (anamaria2_) foc 27 Iulie 2025, 17:02 Evaluare finalizată 85
Țoc Ana-Maria (anamaria2_) foc 27 Iulie 2025, 17:00 Evaluare finalizată 20
Țoc Ana-Maria (anamaria2_) foc 27 Iulie 2025, 16:59 Evaluare finalizată 20
Țoc Ana-Maria (anamaria2_) foc 27 Iulie 2025, 16:32 Evaluare finalizată 50
Raduta Mihail (Mihailraduta) foc 07 Iulie 2025, 13:18 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) foc 07 Iulie 2025, 13:15 Evaluare finalizată 25
Raduta Mihail (Mihailraduta) foc 07 Iulie 2025, 13:12 Evaluare finalizată 25
Raduta Mihail (Mihailraduta) foc 07 Iulie 2025, 13:09 Evaluare finalizată 25
Raduta Mihail (Mihailraduta) foc 04 Iulie 2025, 16:22 Evaluare finalizată 0
Du-te sus!