#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
.
RAU-Coder 2020
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Pixeli | 11 Iulie 2020, 16:42 | Evaluare finalizată | E.C | |||
Pixeli | 11 Iulie 2020, 16:40 | Evaluare finalizată | E.C | |||
Pixeli | 11 Iulie 2020, 15:57 | Evaluare finalizată | 100 | |||
Pixeli | 11 Iulie 2020, 15:57 | Evaluare finalizată | 100 | |||
Pixeli | 11 Iulie 2020, 15:54 | Evaluare finalizată | 100 | |||
Pixeli | 11 Iulie 2020, 15:52 | Evaluare finalizată | 100 | |||
Pixeli | 11 Iulie 2020, 15:51 | Evaluare finalizată | 100 | |||
Pixeli | 11 Iulie 2020, 15:50 | Evaluare finalizată | 100 | |||
Pixeli | 11 Iulie 2020, 15:50 | Evaluare finalizată | 100 | |||
Pixeli | 11 Iulie 2020, 15:49 | Evaluare finalizată | 100 | |||
Pixeli | 11 Iulie 2020, 15:49 | Evaluare finalizată | 0 | |||
Pixeli | 11 Iulie 2020, 15:49 | Evaluare finalizată | E.C | |||
Pixeli | 11 Iulie 2020, 15:48 | Evaluare finalizată | 90 | |||
Pixeli | 11 Iulie 2020, 15:48 | Evaluare finalizată | 100 | |||
Pixeli | 11 Iulie 2020, 15:47 | Evaluare finalizată | 100 | |||
Pixeli | 11 Iulie 2020, 15:44 | Evaluare finalizată | 100 | |||
Pixeli | 11 Iulie 2020, 15:41 | Evaluare finalizată | 90 | |||
Pixeli | 11 Iulie 2020, 15:41 | Evaluare finalizată | 90 | |||
Pixeli | 11 Iulie 2020, 15:30 | Evaluare finalizată | 45 | |||
Pixeli | 06 Iulie 2020, 20:47 | Evaluare finalizată | 100 | |||
Pixeli | 02 Iulie 2020, 09:16 | Evaluare finalizată | 100 | |||
Pixeli | 26 Iunie 2020, 22:38 | Evaluare finalizată | 100 | |||
Pixeli | 26 Iunie 2020, 22:28 | Evaluare finalizată | 0 | |||
Pixeli | 26 Iunie 2020, 22:21 | Evaluare finalizată | 0 | |||
Pixeli | 26 Iunie 2020, 22:20 | Evaluare finalizată | E.C | |||
Pixeli | 26 Iunie 2020, 22:20 | Evaluare finalizată | E.C | |||
Pixeli | 26 Iunie 2020, 22:20 | Evaluare finalizată | 0 | |||
Pixeli | 26 Iunie 2020, 22:13 | Evaluare finalizată | 0 | |||
Pixeli | 25 Iunie 2020, 13:14 | Evaluare finalizată | E.C | |||
Pixeli | 21 Iunie 2020, 16:50 | Evaluare finalizată | 100 | |||
Pixeli | 19 Iunie 2020, 22:03 | Evaluare finalizată | 100 | |||
Pixeli | 19 Iunie 2020, 16:43 | Evaluare finalizată | 100 | |||
Pixeli | 19 Iunie 2020, 16:39 | Evaluare finalizată | 55 | |||
Pixeli | 17 Iunie 2020, 20:03 | Evaluare finalizată | 40 | |||
Pixeli | 17 Iunie 2020, 20:01 | Evaluare finalizată | 40 | |||
Pixeli | 17 Iunie 2020, 18:16 | Evaluare finalizată | 20 | |||
Pixeli | 17 Iunie 2020, 18:01 | Evaluare finalizată | 20 | |||
Pixeli | 16 Iunie 2020, 11:09 | Evaluare finalizată | 0 | |||
Pixeli | 11 Iunie 2020, 19:05 | Evaluare finalizată | E.C | |||
Pixeli | 11 Iunie 2020, 15:26 | Evaluare finalizată | 100 | |||
Pixeli | 10 Iunie 2020, 08:13 | Evaluare finalizată | 55 | |||
Pixeli | 10 Iunie 2020, 08:13 | Evaluare finalizată | 55 | |||
Pixeli | 09 Iunie 2020, 09:36 | Evaluare finalizată | 15 | |||
Pixeli | 09 Iunie 2020, 09:32 | Evaluare finalizată | 15 | |||
Pixeli | 09 Iunie 2020, 06:28 | Evaluare finalizată | 100 | |||
Pixeli | 08 Iunie 2020, 09:35 | Evaluare finalizată | E.C | |||
Pixeli | 07 Iunie 2020, 20:25 | Evaluare finalizată | 100 | |||
Pixeli | 07 Iunie 2020, 17:19 | Evaluare finalizată | 100 | |||
Pixeli | 07 Iunie 2020, 12:13 | Evaluare finalizată | 100 | |||
Pixeli | 07 Iunie 2020, 12:13 | Evaluare finalizată | 100 |