Soluții trimise

Rezumat problemă

Se consideră un text memorat într-o matrice M, definită prin coordonatele colţului stânga sus (x1,y1) şi coordonatele colţului dreapta jos (x2,y2).

Prin aplicarea unui algoritm de compresie, matricei M i se asociază un şir de caractere, notat CM. Şirul de caractere CM este construit prin aplicarea următoarelor reguli:

  1. dacă matricea M are o singură linie şi o singură coloană atunci CM conţine numai caracterul memorat în matrice;
  2. dacă toate elementele matricei sunt identice atunci întreaga matrice M se comprimă şi CM este şirul kc, unde k reprezintă numărul de caractere din matrice, iar c caracterul memorat;
  3. dacă matricea este formată din caractere diferite şi are cel puţin două linii şi două coloane atunci:
    • matricea este împărţită în 4 submatrice A, B, C, D după cum este ilustrat în figura alăturată, unde coordonatele colţului stânga sus ale submatricei A sunt (x1,y1), iar coordonatele colţului dreapta jos sunt ((x2+x1)/2,(y2+y1)/2);
    • CM este şirul *CACBCCCD unde CA, CB, CC, CD sunt şirurile de caractere obţinute, în ordine, prin compresia matricelor A, B, C, D utilizând acelaşi algoritm;
  4. dacă matricea este formată din caractere diferite, are o singură linie şi mai multe coloane atunci CM este şirul *CACB unde A, B, CA, CB au semnificaţia descrisă la punctul 3.;
  5. dacă matricea este formată din caractere diferite, are mai multe linii şi o singură coloană atunci CM este şirul *CACC unde A, C, CA, CC au semnificaţia descrisă la punctul 3.;

Dat fiind şirul de caractere CM ce se obţine în urma aplicării algoritmului de compresie asupra unei matrice M de dimensiune NxN să se determine:

  1. numărul de împărţiri care au fost necesare pentru obţinerea textului compresat;
  2. matricea iniţială din care provine textul compresat.
ID   Utilizator Problema Data încărcării Stare
Marinescu Andrei (Andrei_02_2007) Compresie 25 Martie 2024, 20:40 Evaluare finalizată 100
Costea Sasha (gosasha) Compresie 15 Martie 2024, 19:30 Evaluare finalizată 100
Gașpăr-Gâru Stefan (Gaspar_Stefan) Compresie 15 Martie 2024, 14:20 Evaluare finalizată 100
Gașpăr-Gâru Stefan (Gaspar_Stefan) Compresie 15 Martie 2024, 14:19 Evaluare finalizată E.C
Oroviceanu Vlad (vladorov) Compresie 14 Martie 2024, 11:21 Evaluare finalizată 5
Oroviceanu Vlad (vladorov) Compresie 14 Martie 2024, 11:20 Evaluare finalizată 5
Negret Bianca (Bianca2507) Compresie 12 Martie 2024, 12:18 Evaluare finalizată 100
Gașpăr-Gâru Stefan (Gaspar_Stefan) Compresie 12 Martie 2024, 11:27 Evaluare finalizată 100
Gașpăr-Gâru Stefan (Gaspar_Stefan) Compresie 12 Martie 2024, 11:24 Evaluare finalizată 0
Gașpăr-Gâru Stefan (Gaspar_Stefan) Compresie 12 Martie 2024, 11:24 Evaluare finalizată 100
Gașpăr-Gâru Stefan (Gaspar_Stefan) Compresie 12 Martie 2024, 11:18 Evaluare finalizată 15
Moldovan Mihai (mihai_moldovan) Compresie 11 Martie 2024, 22:18 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Compresie 11 Martie 2024, 22:16 Evaluare finalizată 15
Moldovan Mihai (mihai_moldovan) Compresie 11 Martie 2024, 22:15 Evaluare finalizată 0
Moldovan Mihai (mihai_moldovan) Compresie 11 Martie 2024, 22:14 Evaluare finalizată 0
ionut faruk (salutare123) Compresie 11 Martie 2024, 21:44 Evaluare finalizată 100
ionut faruk (salutare123) Compresie 11 Martie 2024, 21:43 Evaluare finalizată 0
ionut faruk (salutare123) Compresie 11 Martie 2024, 20:49 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Compresie 11 Martie 2024, 19:36 Evaluare finalizată 100
SS KMF (SSKMF) Compresie 11 Martie 2024, 18:58 Evaluare finalizată 100
Petrica Cristian (Cristianus) Compresie 11 Martie 2024, 15:43 Evaluare finalizată 0
Petrica Cristian (Cristianus) Compresie 11 Martie 2024, 01:34 Evaluare finalizată 100
Petrica Cristian (Cristianus) Compresie 11 Martie 2024, 01:32 Evaluare finalizată 100
Ardelean Aris (A_D) Compresie 10 Martie 2024, 22:04 Evaluare finalizată E.C
Costea Diana Stefania (Dia3141) Compresie 10 Martie 2024, 19:09 Evaluare finalizată 100
Molomusca V (molomusca) Compresie 10 Martie 2024, 13:48 Evaluare finalizată 100
Dumitrescu Ana (myrra678) Compresie 09 Martie 2024, 18:25 Evaluare finalizată 100
Gașpăr-Gâru Stefan (Gaspar_Stefan) Compresie 08 Martie 2024, 16:28 Evaluare finalizată 0
Gașpăr-Gâru Stefan (Gaspar_Stefan) Compresie 08 Martie 2024, 16:22 Evaluare finalizată 0
Gașpăr-Gâru Stefan (Gaspar_Stefan) Compresie 08 Martie 2024, 16:21 Evaluare finalizată 0
Blendea David-Stefan (ddavidstefan5) Compresie 08 Martie 2024, 15:44 Evaluare finalizată 0
Blendea David-Stefan (ddavidstefan5) Compresie 08 Martie 2024, 15:44 Evaluare finalizată 0
Blendea David-Stefan (ddavidstefan5) Compresie 08 Martie 2024, 15:31 Evaluare finalizată 0
Blendea David-Stefan (ddavidstefan5) Compresie 08 Martie 2024, 15:31 Evaluare finalizată 0
Gașpăr-Gâru Stefan (Gaspar_Stefan) Compresie 08 Martie 2024, 15:30 Evaluare finalizată 0
Blendea David-Stefan (ddavidstefan5) Compresie 08 Martie 2024, 15:29 Evaluare finalizată 0
Blendea David-Stefan (ddavidstefan5) Compresie 08 Martie 2024, 15:06 Evaluare finalizată 100
Dumitrescu Ana (myrra678) Compresie 07 Martie 2024, 16:18 Evaluare finalizată 0
Dumitrescu Ana (myrra678) Compresie 07 Martie 2024, 16:13 Evaluare finalizată 5
Dumitrescu Ana (myrra678) Compresie 07 Martie 2024, 15:28 Evaluare finalizată 0
Dumitrescu Ana (myrra678) Compresie 07 Martie 2024, 15:27 Evaluare finalizată 0
Gherghel Robert Matei (rRandom) Compresie 06 Martie 2024, 19:13 Evaluare finalizată 100
Gherghel Robert Matei (rRandom) Compresie 06 Martie 2024, 19:12 Evaluare finalizată 0
Gherghel Robert Matei (rRandom) Compresie 06 Martie 2024, 19:11 Evaluare finalizată 0
Dumitrescu Ana (myrra678) Compresie 05 Martie 2024, 16:33 Evaluare finalizată E.C
Tutunaru Darius (DariusTutunaru) Compresie 04 Martie 2024, 21:51 Evaluare finalizată 100
Bolea Cristina (boleacristina) Compresie 01 Martie 2024, 01:44 Evaluare finalizată 100
Joita Alexandru (AlexandruJoita) Compresie 25 Februarie 2024, 18:18 Evaluare finalizată 5
Joita Alexandru (AlexandruJoita) Compresie 25 Februarie 2024, 18:16 Evaluare finalizată 5
Itu Sebastian (sebigabi) Compresie 25 Februarie 2024, 17:24 Evaluare finalizată 100