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
Smau Robert (Robert_Smau) Pixeli 28 Martie 2023, 20:13 Evaluare finalizată 60
Ungureanu Maia (maiaau) Pixeli 22 Martie 2023, 16:03 Evaluare finalizată 100
Ungureanu Maia (maiaau) Pixeli 22 Martie 2023, 15:55 Evaluare finalizată 100
Ungureanu Maia (maiaau) Pixeli 22 Martie 2023, 15:52 Evaluare finalizată 95
Ungureanu Maia (maiaau) Pixeli 22 Martie 2023, 15:50 Evaluare finalizată 55
Black Chris (Cristiansjsncndns) Pixeli 08 Martie 2023, 15:06 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Pixeli 08 Martie 2023, 15:05 Evaluare finalizată 60
Black Chris (Cristiansjsncndns) Pixeli 08 Martie 2023, 12:58 Evaluare finalizată 5
Black Chris (Cristiansjsncndns) Pixeli 08 Martie 2023, 12:58 Evaluare finalizată 0
Coman Isabela (isabela_c) Pixeli 05 Februarie 2023, 21:01 Evaluare finalizată 100
Borodi Bogdan (Borodi) Pixeli 22 Ianuarie 2023, 20:31 Evaluare finalizată 100
Borodi Bogdan (Borodi) Pixeli 22 Ianuarie 2023, 20:30 Evaluare finalizată 60
Borodi Bogdan (Borodi) Pixeli 22 Ianuarie 2023, 20:02 Evaluare finalizată 25
Borodi Bogdan (Borodi) Pixeli 22 Ianuarie 2023, 20:01 Evaluare finalizată 0
Borodi Bogdan (Borodi) Pixeli 22 Ianuarie 2023, 20:01 Evaluare finalizată 0
Borodi Bogdan (Borodi) Pixeli 22 Ianuarie 2023, 19:58 Evaluare finalizată 40
Borodi Bogdan (Borodi) Pixeli 22 Ianuarie 2023, 19:57 Evaluare finalizată 40
Borodi Bogdan (Borodi) Pixeli 22 Ianuarie 2023, 19:56 Evaluare finalizată 55
Borodi Bogdan (Borodi) Pixeli 22 Ianuarie 2023, 19:55 Evaluare finalizată 40
Radu Tudor (Radu_Tudor) Pixeli 22 Ianuarie 2023, 17:07 Evaluare finalizată 100
Radu Tudor (Radu_Tudor) Pixeli 22 Ianuarie 2023, 17:05 Evaluare finalizată 60
Turcu Andrei (and_) Pixeli 22 Ianuarie 2023, 12:30 Evaluare finalizată E.C
Palcu Stefan (palcu112) Pixeli 20 Ianuarie 2023, 19:11 Evaluare finalizată 100
Palcu Stefan (palcu112) Pixeli 20 Ianuarie 2023, 19:08 Evaluare finalizată 55
Borodi Bogdan (Borodi) Pixeli 20 Ianuarie 2023, 08:36 Evaluare finalizată E.C
Gabriel Dolteanu (arcker) Pixeli 03 Ianuarie 2023, 07:42 Evaluare finalizată 100
Toncea Andrei (andrei170) Pixeli 11 Decembrie 2022, 22:18 Evaluare finalizată 100
Buzatu Calin Cristian (klinbzt) Pixeli 18 Noiembrie 2022, 21:45 Evaluare finalizată 100
Buzatu Calin Cristian (klinbzt) Pixeli 18 Noiembrie 2022, 21:41 Evaluare finalizată 60
Buzatu Calin Cristian (klinbzt) Pixeli 18 Noiembrie 2022, 21:40 Evaluare finalizată 60
Buzatu Calin Cristian (klinbzt) Pixeli 18 Noiembrie 2022, 21:40 Evaluare finalizată 55
Buzatu Calin Cristian (klinbzt) Pixeli 18 Noiembrie 2022, 21:39 Evaluare finalizată 0
Buzatu Calin Cristian (klinbzt) Pixeli 18 Noiembrie 2022, 21:38 Evaluare finalizată E.C
Moldovan Robert (moldovan_robert_lol) Pixeli 08 Noiembrie 2022, 23:05 Evaluare finalizată 100
Moldovan Robert (moldovan_robert_lol) Pixeli 20 Octombrie 2022, 16:23 Evaluare finalizată 100
Tanasă George (gogoki04) Pixeli 13 Octombrie 2022, 20:00 Evaluare finalizată 100
ATO the real one (ATO_junior) Pixeli 11 Octombrie 2022, 17:22 Evaluare finalizată 100
ig eusebiumihaita (limonada07) Pixeli 11 Octombrie 2022, 14:48 Evaluare finalizată 100
Iosif Andrei Stefan (Iosif_Andrei_Stefan) Pixeli 02 Octombrie 2022, 21:20 Evaluare finalizată 100
Popescu Sebastian (USER1234567) Pixeli 02 Octombrie 2022, 21:20 Evaluare finalizată 100
Popescu Sebastian (USER1234567) Pixeli 02 Octombrie 2022, 21:19 Evaluare finalizată 90
Popescu Sebastian (USER1234567) Pixeli 02 Octombrie 2022, 21:00 Evaluare finalizată 75
Popescu Sebastian (USER1234567) Pixeli 02 Octombrie 2022, 21:00 Evaluare finalizată E.C
Belu Ianis (sinai2008) Pixeli 01 Octombrie 2022, 22:42 Evaluare finalizată 100
Belu Ianis (sinai2008) Pixeli 01 Octombrie 2022, 22:41 Evaluare finalizată E.C
Maestrul Buzaului (GoodbyeCiorbel) Pixeli 15 Septembrie 2022, 19:41 Evaluare finalizată 100
Sala Darius (sala_boss) Pixeli 06 Septembrie 2022, 17:05 Evaluare finalizată 100
Sala Darius (sala_boss) Pixeli 05 Septembrie 2022, 17:44 Evaluare finalizată 0
Preda Cristian-Andrei (Preda_Cristian) Pixeli 05 Septembrie 2022, 07:57 Evaluare finalizată 100
Vata Stefan (vatastefan) Pixeli 21 Mai 2022, 14:59 Evaluare finalizată 100
Du-te sus!