Soluții trimise

Rezumat problemă

#3541 Pixeli

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
Louis Vuitton (LV) Pixeli 02 Iulie 2020, 09:16 Evaluare finalizată 100
Teodorescu George (T_george_T) Pixeli 26 Iunie 2020, 22:38 Evaluare finalizată 100
Teodorescu George (T_george_T) Pixeli 26 Iunie 2020, 22:28 Evaluare finalizată 0
Teodorescu George (T_george_T) Pixeli 26 Iunie 2020, 22:21 Evaluare finalizată 0
Teodorescu George (T_george_T) Pixeli 26 Iunie 2020, 22:20 Evaluare finalizată E.C
Teodorescu George (T_george_T) Pixeli 26 Iunie 2020, 22:20 Evaluare finalizată E.C
Teodorescu George (T_george_T) Pixeli 26 Iunie 2020, 22:20 Evaluare finalizată 0
Teodorescu George (T_george_T) Pixeli 26 Iunie 2020, 22:13 Evaluare finalizată 0
Teodorescu George (T_george_T) Pixeli 25 Iunie 2020, 13:14 Evaluare finalizată E.C
Adrian Vasile (Micutu) Pixeli 21 Iunie 2020, 16:50 Evaluare finalizată 100
Bejan Andrei (deiubejan) Pixeli 19 Iunie 2020, 22:03 Evaluare finalizată 100
Andrei Tudor (AndreiTudor03) Pixeli 19 Iunie 2020, 16:43 Evaluare finalizată 100
Andrei Tudor (AndreiTudor03) Pixeli 19 Iunie 2020, 16:39 Evaluare finalizată 55
Bucur Mihai (MihaiB) Pixeli 17 Iunie 2020, 20:03 Evaluare finalizată 40
George Andrei (AndreiGe) Pixeli 17 Iunie 2020, 20:01 Evaluare finalizată 40
George Andrei (AndreiGe) Pixeli 17 Iunie 2020, 18:16 Evaluare finalizată 20
George Andrei (AndreiGe) Pixeli 17 Iunie 2020, 18:01 Evaluare finalizată 20
Quintus Maximus (mquintus) Pixeli 16 Iunie 2020, 11:09 Evaluare finalizată 0
LAZAR INGRID (Hell_Giver2079) Pixeli 11 Iunie 2020, 19:05 Evaluare finalizată E.C
💻 Vlad-Laurentiu Nicu (nicuvlad76) Pixeli 11 Iunie 2020, 15:26 Evaluare finalizată 100
Tudose Rares (RaresFelix) Pixeli 10 Iunie 2020, 08:13 Evaluare finalizată 55
Tudose Rares (RaresFelix) Pixeli 10 Iunie 2020, 08:13 Evaluare finalizată 55
Bibart Alexandra (Alexandru900) Pixeli 09 Iunie 2020, 09:36 Evaluare finalizată 15
Bibart Alexandra (Alexandru900) Pixeli 09 Iunie 2020, 09:32 Evaluare finalizată 15
Aspru Octavian (oaspru) Pixeli 09 Iunie 2020, 06:28 Evaluare finalizată 100
Ene Dumitru (ed) Pixeli 08 Iunie 2020, 09:35 Evaluare finalizată E.C
Bărbuț-Dică Sami (Warriors_Cats_Jay_Feather) Pixeli 07 Iunie 2020, 20:25 Evaluare finalizată 100
Camilla Camilla (camilla) Pixeli 07 Iunie 2020, 17:19 Evaluare finalizată 100
Moca Andrei (TREYWAY) Pixeli 07 Iunie 2020, 12:13 Evaluare finalizată 100
😎 ( ͡° ͜ʖ ͡°) (Tester) Pixeli 07 Iunie 2020, 12:13 Evaluare finalizată 100
07h3rw1s3 07h3rw1s3 (07h3rw1s3) Pixeli 07 Iunie 2020, 09:44 Evaluare finalizată 100
Popa Sebastian (Popa_Sebastian) Pixeli 07 Iunie 2020, 02:17 Evaluare finalizată 100
Nume Prenume (injust) Pixeli 07 Iunie 2020, 02:17 Evaluare finalizată 100
Nume Prenume (injust) Pixeli 07 Iunie 2020, 02:12 Evaluare finalizată 100
Nume Prenume (injust) Pixeli 07 Iunie 2020, 01:47 Evaluare finalizată 60
Nume Prenume (injust) Pixeli 07 Iunie 2020, 01:42 Evaluare finalizată 60
Nume Prenume (injust) Pixeli 07 Iunie 2020, 01:41 Evaluare finalizată 60
Nume Prenume (injust) Pixeli 07 Iunie 2020, 01:41 Evaluare finalizată 60
Nume Prenume (injust) Pixeli 07 Iunie 2020, 01:40 Evaluare finalizată 55
Nume Prenume (injust) Pixeli 07 Iunie 2020, 01:14 Evaluare finalizată 15
Marin Alexandru Remus (N4S4Vranci) Pixeli 07 Iunie 2020, 00:11 Evaluare finalizată 100
C/C++ Java (Nirvana) Pixeli 06 Iunie 2020, 21:35 Evaluare finalizată 100
Gelu Ionescu (test111) Pixeli 06 Iunie 2020, 21:15 Evaluare finalizată 100
Adelina Antonovici (ADELINA_17) Pixeli 06 Iunie 2020, 20:40 Evaluare finalizată 100
Hriscu Matei (matthriscu) Pixeli 06 Iunie 2020, 19:50 Evaluare finalizată 100
POPESCU ANDREI (andreip99) Pixeli 06 Iunie 2020, 18:56 Evaluare finalizată 100
✔️ Popa Adrian (a53) Pixeli 06 Iunie 2020, 18:46 Evaluare finalizată 100
✔️ Popa Adrian (a53) Pixeli 06 Iunie 2020, 18:44 Evaluare finalizată E.C
POPESCU ANDREI (andreip99) Pixeli 06 Iunie 2020, 18:42 Evaluare finalizată 60
✔️ Popa Adrian (a53) Pixeli 06 Iunie 2020, 18:37 Evaluare finalizată E.C