#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
.
RAU-Coder 2020
Problema | Pixeli | Operații I/O |
pixeli.in /pixeli.out
|
---|---|---|---|
Limita timp | 0.05 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #28513710 | Utilizator | |
Fișier | pixeli.cpp | Dimensiune | 4.38 KB |
Data încărcării | 08 Martie 2021, 22:39 | Scor / rezultat | Eroare de compilare |
pixeli.cpp:3:1: error: stray '\305' in program Soluţii ^ pixeli.cpp:3:1: error: stray '\243' in program pixeli.cpp:8:1: error: stray '\305' in program Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor. ^ pixeli.cpp:8:1: error: stray '\237' in program pixeli.cpp:8:1: error: stray '\303' in program pixeli.cpp:8:1: error: stray '\242' in program pixeli.cpp:8:1: error: stray '\303' in program pixeli.cpp:8:1: error: stray '\256' in program pixeli.cpp:8:1: error: stray '\304' in program pixeli.cpp:8:1: error: stray '\203' in program pixeli.cpp:8:1: error: stray '\305' in program pixeli.cpp:8:1: error: stray '\243' in program pixeli.cpp:9:1: error: stray '\304' in program Postată de Clasa Intrare/ieșire Limită timp Limită memorie Sursa problemei Autor Dificultate Scorul tău ^ pixeli.cpp:9:1: error: stray '\203' in program pixeli.cpp:9:1: error: stray '\310' in program pixeli.cpp:9:1: error: stray '\231' in program pixeli.cpp:9:1: error: stray '\304' in program pixeli.cpp:9:1: error: stray '\203' in program pixeli.cpp:9:1: error: stray '\304' in program pixeli.cpp:9:1: error: stray '\203' in program pixeli.cpp:9:1: error: stray '\304' in program pixeli.cpp:9:1: error: stray '\203' in program pixeli.cpp:12:7: error: "Pixeli" is not a valid filename #3541 Pixeli ^ pixeli.cpp:15:1: error: stray '\304' in program Etichete: nicio etichetă ^ pixeli.cpp:15:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\304' in program 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. ^ pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\310' in program pixeli.cpp:17:1: error: stray '\231' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\242' in program pixeli.cpp:17:1: error: stray '\310' in program pixeli.cpp:17:1: error: stray '\231' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\256' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\256' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\310' in program pixeli.cpp:17:1: error: stray '\231' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\256' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\256' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\256' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\256' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\310' in program pixeli.cpp:17:1: error: stray '\233' in program pixeli.cpp:17:1: error: stray '\310' in program pixeli.cpp:17:1: error: stray '\233' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\242' in program pixeli.cpp:17:1: error: stray '\310' in program pixeli.cpp:17:1: error: stray '\231' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\242' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\310' in program pixeli.cpp:17:1: error: stray '\233' in program pixeli.cpp:17:1: error: stray '\310' in program pixeli.cpp:17:1: error: stray '\231' in program pixeli.cpp:17:1: error: stray '\310' in program pixeli.cpp:17:1: error: stray '\231' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\242' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\310' in program pixeli.cpp:17:1: error: stray '\231' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\242' in program pixeli.cpp:17:1: error: stray '\310' in program pixeli.cpp:17:1: error: stray '\233' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\242' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:17:1: error: stray '\303' in program pixeli.cpp:17:1: error: stray '\242' in program pixeli.cpp:17:1: error: stray '\304' in program pixeli.cpp:17:1: error: stray '\203' in program pixeli.cpp:19:1: error: stray '\304' in program 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ă. ^ pixeli.cpp:19:1: error: stray '\203' in program pixeli.cpp:19:1: error: stray '\304' in program pixeli.cpp:19:1: error: stray '\203' in program pixeli.cpp:19:1: error: stray '\304' in program pixeli.cpp:19:1: error: stray '\203' in program pixeli.cpp:19:1: error: stray '\304' in program pixeli.cpp:19:1: error: stray '\203' in program pixeli.cpp:19:1: error: stray '\303' in program pixeli.cpp:19:1: error: stray '\256' in program pixeli.cpp:19:1: error: stray '\304' in program pixeli.cpp:19:1: error: stray '\203' in program pixeli.cpp:19:1: error: stray '\310' in program pixeli.cpp:19:1: error: stray '\233' in program pixeli.cpp:19:1: error: stray '\310' in program pixeli.cpp:19:1: error: stray '\231' in program pixeli.cpp:19:1: error: stray '\310' in program pixeli.cpp:19:1: error: stray '\231' in program pixeli.cpp:19:1: error: stray '\310' in program pixeli.cpp:19:1: error: stray '\233' in program pixeli.cpp:19:1: error: stray '\304' in program pixeli.cpp:19:1: error: stray '\203' in program pixeli.cpp:21:1: error: stray '\303' in program Acum începe jocul. RAU-Gigel se gândește la 2 tipuri de operaţii: ^ pixeli.cpp:21:1: error: stray '\256' in program pixeli.cpp:21:1: error: stray '\303' in program pixeli.cpp:21:1: error: stray '\242' in program pixeli.cpp:21:1: error: stray '\310' in program pixeli.cpp:21:1: error: stray '\231' in program pixeli.cpp:21:1: error: stray '\305' in program pixeli.cpp:21:1: error: stray '\243' in program pixeli.cpp:22:1: error: stray '\305' in program 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ă. ^ pixeli.cpp:22:1: error: stray '\243' in program pixeli.cpp:22:1: error: stray '\304' in program pixeli.cpp:22:1: error: stray '\203' in program pixeli.cpp:22:1: error: stray '\310' in program pixeli.cpp:22:1: error: stray '\231' in program pixeli.cpp:22:1: error: stray '\304' in program pixeli.cpp:22:1: error: stray '\203' in program pixeli.cpp:22:1: error: stray '\303' in program pixeli.cpp:22:1: error: stray '\256' in program pixeli.cpp:22:1: error: stray '\304' in program pixeli.cpp:22:1: error: stray '\203' in program pixeli.cpp:22:1: error: stray '\304' in program pixeli.cpp:22:1: error: stray '\203' in program pixeli.cpp:22:1: error: stray '\303' in program pixeli.cpp:22:1: error: stray '\256' in program pixeli.cpp:22:1: error: stray '\304' in program pixeli.cpp:22:1: error: stray '\203' in program pixeli.cpp:23:1: error: stray '\305' in program 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. ^ pixeli.cpp:23:1: error: stray '\243' in program pixeli.cpp:23:1: error: stray '\310' in program pixeli.cpp:23:1: error: stray '\231' in program pixeli.cpp:23:1: error: stray '\310' in program pixeli.cpp:23:1: error: stray '\233' in program pixeli.cpp:23:1: error: stray '\304' in program pixeli.cpp:23:1: error: stray '\203' in program pixeli.cpp:23:1: error: stray '\304' in program pixeli.cpp:23:1: error: stray '\203' in program pixeli.cpp:23:1: error: stray '\304' in program pixeli.cpp:23:1: error: stray '\203' in program pixeli.cpp:23:1: error: stray '\310' in program pixeli.cpp:23:1: error: stray '\233' in program pixeli.cpp:23:1: error: stray '\304' in program pixeli.cpp:23:1: error: stray '\203' in program pixeli.cpp:23:1: error: stray '\304' in program pixeli.cpp:23:1: error: stray '\203' in program pixeli.cpp:23:1: error: stray '\310' in program pixeli.cpp:23:1: error: stray '\233' in program pixeli.cpp:25:1: error: stray '\303' in program 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. ^ pixeli.cpp:25:1: error: stray '\242' in program pixeli.cpp:25:1: error: stray '\310' in program pixeli.cpp:25:1: error: stray '\233' in program pixeli.cpp:25:1: error: stray '\310' in program pixeli.cpp:25:1: error: stray '\231' in program pixeli.cpp:25:1: error: stray '\303' in program pixeli.cpp:25:1: error: stray '\242' in program pixeli.cpp:25:1: error: stray '\304' in program pixeli.cpp:25:1: error: stray '\203' in program pixeli.cpp:25:1: error: stray '\305' in program pixeli.cpp:25:1: error: stray '\243' in program pixeli.cpp:25:1: error: stray '\305' in program pixeli.cpp:25:1: error: stray '\237' in program pixeli.cpp:25:1: error: stray '\305' in program pixeli.cpp:25:1: error: stray '\243' in program pixeli.cpp:25:1: error: stray '\310' in program pixeli.cpp:25:1: error: stray '\231' in program pixeli.cpp:25:1: error: stray '\304' in program pixeli.cpp:25:1: error: stray '\203' in program pixeli.cpp:25:1: error: stray '\304' in program pixeli.cpp:25:1: error: stray '\203' in program pixeli.cpp:25:1: error: stray '\304' in program pixeli.cpp:25:1: error: stray '\203' in program pixeli.cpp:25:1: error: stray '\305' in program pixeli.cpp:25:1: error: stray '\243' in program pixeli.cpp:29:1: error: stray '\310' in program Soluția oficială ^ pixeli.cpp:29:1: error: stray '\233' in program pixeli.cpp:29:1: error: stray '\304' in program pixeli.cpp:29:1: error: stray '\203' in program pixeli.cpp:30:2: error: "23236274C" after # is not a positive integer #23236274C++100 ^ pixeli.cpp:133:2: error: stray '\342' in program Contact • Reîncarcă • 79.112.141.172 ^ pixeli.cpp:133:2: error: stray '\200' in program pixeli.cpp:133:2: error: stray '\242' in program pixeli.cpp:133:2: error: stray '\303' in program pixeli.cpp:133:2: error: stray '\256' in program pixeli.cpp:133:2: error: stray '\304' in program pixeli.cpp:133:2: error: stray '\203' in program pixeli.cpp:133:2: error: stray '\342' in program pixeli.cpp:133:2: error: stray '\200' in program pixeli.cpp:133:2: error: stray '\242' in program pixeli.cpp:133:31: error: too many decimal points in number Contact • Reîncarcă • 79.112.141.172 ^ pixeli.cpp:1:1: error: 'pbInfo' does not name a type pbInfo.ro ^ pixeli.cpp:133:2: error: 'Contact' does not name a type Contact • Reîncarcă • 79.112.141.172 ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Pixeli face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.