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
Săndulescu Alexandru Nicolae (alexsandulescu) Pixeli 05 Noiembrie 2020, 09:55 Evaluare finalizată 60
Săndulescu Alexandru Nicolae (alexsandulescu) Pixeli 05 Noiembrie 2020, 09:52 Evaluare finalizată 40
Săndulescu Alexandru Nicolae (alexsandulescu) Pixeli 05 Noiembrie 2020, 09:50 Evaluare finalizată 25
Săndulescu Alexandru Nicolae (alexsandulescu) Pixeli 05 Noiembrie 2020, 09:50 Evaluare finalizată E.C
Dobleaga Alexandru (Alexandruabcde) Pixeli 04 Noiembrie 2020, 13:00 Evaluare finalizată 100
Aruxandei Matei - Stefan (MateiStefan) Pixeli 01 Noiembrie 2020, 13:03 Evaluare finalizată 100
Tester Gmail (TesterGmail) Pixeli 01 Noiembrie 2020, 13:03 Evaluare finalizată 100
Tester Gmail (TesterGmail) Pixeli 01 Noiembrie 2020, 12:19 Evaluare finalizată 0
Tester Gmail (TesterGmail) Pixeli 01 Noiembrie 2020, 12:16 Evaluare finalizată E.C
Taga Stefan (stefantaga) Pixeli 01 Noiembrie 2020, 01:34 Evaluare finalizată 100
Taga Stefan (stefantaga) Pixeli 01 Noiembrie 2020, 01:33 Evaluare finalizată 0
Taga Stefan (stefantaga) Pixeli 01 Noiembrie 2020, 01:31 Evaluare finalizată 60
Schiopu Patricia (PatriLove) Pixeli 31 Octombrie 2020, 21:14 Evaluare finalizată 100
Popa Stefan (sauthesniper) Pixeli 29 Octombrie 2020, 20:28 Evaluare finalizată E.C
Brasoveanu Mircea (denmircea) Pixeli 24 Octombrie 2020, 02:58 Evaluare finalizată 100
Brasoveanu Mircea (denmircea) Pixeli 24 Octombrie 2020, 02:56 Evaluare finalizată 100
Brasoveanu Mircea (denmircea) Pixeli 24 Octombrie 2020, 02:53 Evaluare finalizată 100
Brasoveanu Mircea (denmircea) Pixeli 24 Octombrie 2020, 02:52 Evaluare finalizată 80
Brasoveanu Mircea (denmircea) Pixeli 24 Octombrie 2020, 02:44 Evaluare finalizată 55
Brasoveanu Mircea (denmircea) Pixeli 24 Octombrie 2020, 02:10 Evaluare finalizată 100
Brasoveanu Mircea (denmircea) Pixeli 24 Octombrie 2020, 02:07 Evaluare finalizată 80
Brasoveanu Mircea (denmircea) Pixeli 24 Octombrie 2020, 02:02 Evaluare finalizată 60
Holota Tudor Matei (TuDoR3298) Pixeli 17 Octombrie 2020, 11:59 Evaluare finalizată 100
Puiu Alexandra (a_puiu) Pixeli 16 Octombrie 2020, 01:03 Evaluare finalizată 100
yollo john (t1i2b3i2) Pixeli 13 Octombrie 2020, 20:53 Evaluare finalizată 100
Andrei Tudor (AndreiTudor03) Pixeli 29 Septembrie 2020, 10:53 Evaluare finalizată 100
Opera Gelu (Opera420) Pixeli 25 Septembrie 2020, 16:38 Evaluare finalizată 100
Olinovici Catalin (Olinovici_C) Pixeli 23 Septembrie 2020, 17:40 Evaluare finalizată 45
Olinovici Catalin (Olinovici_C) Pixeli 23 Septembrie 2020, 17:30 Evaluare finalizată 75
Olinovici Catalin (Olinovici_C) Pixeli 23 Septembrie 2020, 15:41 Evaluare finalizată 70
Olinovici Catalin (Olinovici_C) Pixeli 23 Septembrie 2020, 15:40 Evaluare finalizată 60
Bala Balurcis (Pampalastarcis) Pixeli 22 Septembrie 2020, 17:39 Evaluare finalizată 100
Olinovici Catalin (Olinovici_C) Pixeli 22 Septembrie 2020, 16:48 Evaluare finalizată 15
Andrei Visalon (Prekzursil) Pixeli 16 Septembrie 2020, 09:52 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) Pixeli 09 Septembrie 2020, 09:48 Evaluare finalizată 100
Sima Alexandru (alx_simba) Pixeli 27 August 2020, 21:56 Evaluare finalizată 75
Sima Alexandru (alx_simba) Pixeli 27 August 2020, 21:38 Evaluare finalizată 30
Sima Alexandru (alx_simba) Pixeli 27 August 2020, 21:35 Evaluare finalizată 30
Șcuriu Luca Christian (cybermonster) Pixeli 25 August 2020, 09:57 Evaluare finalizată 100
Lazar Mihnea (Luka1003) Pixeli 14 August 2020, 19:16 Evaluare finalizată 100
Horodniceanu Andrei (Horodniceanu_A) Pixeli 30 Iulie 2020, 19:10 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Pixeli 29 Iulie 2020, 15:30 Evaluare finalizată 100
Raluca Sylvie (ralucasylvie) Pixeli 29 Iulie 2020, 12:51 Evaluare finalizată 100
Motanu Grivei (mafteiandreiiulian) Pixeli 27 Iulie 2020, 12:13 Evaluare finalizată 100
Motanu Grivei (mafteiandreiiulian) Pixeli 27 Iulie 2020, 11:51 Evaluare finalizată 40
Motanu Grivei (mafteiandreiiulian) Pixeli 27 Iulie 2020, 10:52 Evaluare finalizată 5
Ionescu Maria (maria87) Pixeli 15 Iulie 2020, 12:37 Evaluare finalizată 100
Silion Liviu (sliviu) Pixeli 11 Iulie 2020, 16:44 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Pixeli 11 Iulie 2020, 16:42 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Pixeli 11 Iulie 2020, 16:42 Evaluare finalizată E.C
Du-te sus!