Soluții trimise

Rezumat problemă

Pixeli

#3541

RAU-Gigel este pasionat de grafică, așa că se gândește la un joc cu imagini. El creează într-un editor grafic o imagine bitmap binară de dimensiuni N X N pixeli. O imagine bitmap binară este o matrice de pixeli, fiecare pixel fiind un bit. Să considerăm că valoarea 0 (nesetat) înseamnă alb și valoarea 1 (setat) înseamnă negru (în realitate este exact invers!). Apoi RAU-Gigel împarte imaginea în patru imagini pătrate egale de latură N / 2 pe care le notează de la 1 la 4 (1 este imaginea din colțul dreapta-sus, 2 este cea din colțul dreapta-jos, 3 stânga-jos și 4 stânga-sus). El repetă procedeul pentru fiecare dintre cele 4 imagini obținute, și tot așa, reducând mereu latura la jumătate și notând direcțiile de la 1 la 4, până când ajunge la imagini de mărimea unui pixel.

Pentru simplitate, să presupunem că N este o putere a lui 2, să spunem K. Deci, după K împărțiri succesive de imagini, orice pixel poate fi identificat printr-un șir unic format din cifrele 1, 2, 3 și 4, de lungime K. Inițial, imaginea este complet albă.

Acum începe jocul. RAU-Gigel se gândește la 2 tipuri de operaţii:
Operaţia 1 x schimbă starea pixelul identificat cu șirul x, descris ca mai sus. Dacă pixelul x nu este setat, îl setează. Dacă pixelul x este deja setat, atunci îl resetează.
Operaţia 2 x , unde x are aceeași semnificație ca mai sus, este o interogare: dacă x este setat, se răspunde cu 0. Dacă x nu este setat, se cere determinarea dimensiunii celei mai mari imagini complet albe, dintre cele create de RAU-Gigel, care conține pixelul x. Dimensiunea este dată de numărul de pixeli conținut.

Dându-se N cu semnificația de mai sus și M, reprezentând numărul de operaţii şi cele M operaţii de tipul 1 și 2, să se răspundă la operaţiile de tip 2.

ID   Utilizator Problema Data încărcării Stare
Rimboi Eusebiu (Eusebiu2004) Pixeli 10 Mai 2022, 17:45 Evaluare finalizată 100
Bodnar Andrei (andreibodnar1) Pixeli 09 Mai 2022, 15:18 Evaluare finalizată 85
Bodnar Andrei (andreibodnar1) Pixeli 09 Mai 2022, 15:13 Evaluare finalizată 85
Bodnar Andrei (andreibodnar1) Pixeli 09 Mai 2022, 15:13 Evaluare finalizată 85
Bodnar Andrei (andreibodnar1) Pixeli 09 Mai 2022, 15:02 Evaluare finalizată 85
Bodnar Andrei (andreibodnar1) Pixeli 08 Mai 2022, 18:29 Evaluare finalizată 75
Bodnar Andrei (andreibodnar1) Pixeli 07 Mai 2022, 11:02 Evaluare finalizată 75
Bodnar Andrei (andreibodnar1) Pixeli 07 Mai 2022, 11:02 Evaluare finalizată E.C
Bodnar Andrei (andreibodnar1) Pixeli 07 Mai 2022, 10:56 Evaluare finalizată 0
Bodnar Andrei (andreibodnar1) Pixeli 07 Mai 2022, 10:56 Evaluare finalizată 0
Bodnar Andrei (andreibodnar1) Pixeli 07 Mai 2022, 10:55 Evaluare finalizată 45
Bodnar Andrei (andreibodnar1) Pixeli 07 Mai 2022, 10:49 Evaluare finalizată 75
Bodnar Andrei (andreibodnar1) Pixeli 07 Mai 2022, 10:40 Evaluare finalizată 60
Bodnar Andrei (andreibodnar1) Pixeli 07 Mai 2022, 10:36 Evaluare finalizată 0
Bodnar Andrei (andreibodnar1) Pixeli 07 Mai 2022, 10:13 Evaluare finalizată 0
neagoe eugen (eneagoe) Pixeli 05 Mai 2022, 14:15 Evaluare finalizată 100
Zgarcea Robert-Andrei (Eckchart) Pixeli 23 Aprilie 2022, 10:38 Evaluare finalizată E.C
Moldovan Denis (DenisM) Pixeli 13 Aprilie 2022, 21:42 Evaluare finalizată 0
Moldovan Denis (DenisM) Pixeli 13 Aprilie 2022, 21:42 Evaluare finalizată 0
Moldovan Denis (DenisM) Pixeli 13 Aprilie 2022, 21:41 Evaluare finalizată 0
Moldovan Denis (DenisM) Pixeli 13 Aprilie 2022, 21:39 Evaluare finalizată 0
Moldovan Denis (DenisM) Pixeli 13 Aprilie 2022, 21:39 Evaluare finalizată 0
Mihai Constantin (Mihai_Constantin_05) Pixeli 22 Martie 2022, 10:00 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) Pixeli 22 Martie 2022, 09:43 Evaluare finalizată 100
samoila ciprian (csamoila) Pixeli 21 Martie 2022, 15:39 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) Pixeli 18 Martie 2022, 00:32 Evaluare finalizată 100
popescu vlad (vldpopescu4105) Pixeli 13 Februarie 2022, 23:47 Evaluare finalizată 100
Jefflo . (jeffflo) Pixeli 10 Februarie 2022, 01:23 Evaluare finalizată 100
T Jordan (300laoni) Pixeli 30 Ianuarie 2022, 21:41 Evaluare finalizată E.C
Pintilea Narcis (Narcis44) Pixeli 13 Ianuarie 2022, 00:47 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Pixeli 12 Ianuarie 2022, 19:10 Evaluare finalizată 100
Olinovici Catalin (Olinovici_C) Pixeli 23 August 2021, 14:14 Evaluare finalizată 85
Olinovici Catalin (Olinovici_C) Pixeli 23 August 2021, 14:14 Evaluare finalizată E.C
Olinovici Catalin (Olinovici_C) Pixeli 23 August 2021, 14:13 Evaluare finalizată 85
Olinovici Catalin (Olinovici_C) Pixeli 23 August 2021, 14:13 Evaluare finalizată E.C
Olinovici Catalin (Olinovici_C) Pixeli 23 August 2021, 14:10 Evaluare finalizată 75
Ciupac Vlad (vladyro2014) Pixeli 12 Iunie 2021, 20:18 Evaluare finalizată E.C
Bucă Mihnea-Vicențiu (Dap) Pixeli 11 Iunie 2021, 13:04 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Pixeli 22 Mai 2021, 21:28 Evaluare finalizată 100
Idiotu Idiot (HmmSuntIdiot) Pixeli 23 Aprilie 2021, 21:37 Evaluare finalizată 100
see you later alligator 🐊 Goodbye BestInBuzau (ciorbel) Pixeli 22 Aprilie 2021, 20:30 Evaluare finalizată 100
see you later alligator 🐊 Goodbye BestInBuzau (ciorbel) Pixeli 21 Aprilie 2021, 22:54 Evaluare finalizată 100
Trache Andrei (Trache_Andrei) Pixeli 21 Aprilie 2021, 01:02 Evaluare finalizată E.C
Bibart Alexandra (Alexandru900) Pixeli 18 Aprilie 2021, 17:50 Evaluare finalizată 0
Bibart Alexandra (Alexandru900) Pixeli 18 Aprilie 2021, 17:48 Evaluare finalizată 40
Bibart Alexandra (Alexandru900) Pixeli 18 Aprilie 2021, 17:40 Evaluare finalizată 0
Bucur Mihai (MihaiB) Pixeli 14 Aprilie 2021, 19:54 Evaluare finalizată 10
Bucă Mihnea-Vicențiu (Dap2) Pixeli 07 Aprilie 2021, 20:34 Evaluare finalizată 100
Bucă Mihnea-Vicențiu (Dap2) Pixeli 07 Aprilie 2021, 20:24 Evaluare finalizată 100
Bucă Mihnea-Vicențiu (Dap2) Pixeli 07 Aprilie 2021, 20:24 Evaluare finalizată 100
Du-te sus!