Fişierul intrare/ieşire:	compresie.in, compresie.out	Sursă	OJI 2012 - clasa a 10-a
Autor	Eugen Nodea	Adăugată de	Tudor Tiplea •tzipleatud
Timp execuţie pe test	0.15 sec	Limită de memorie	8192 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Compresie

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 C_M.
Şirul de caractere C_M este construit prin aplicarea următoarelor reguli: 

a) dacă matricea M are o singură linie şi o singură coloană atunci C_M conţine numai caracterul memorat în matrice;
b) dacă toate elementele matricei sunt identice atunci întreaga matrice M se comprimă şi C_M este şirul kc, unde k reprezintă numărul de caractere din matrice, iar c caracterul memorat;
c) 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);
- C_M este şirul *CACBCCCD unde C_A, C_B, C_C, C_D sunt şirurile de caractere obţinute, în ordine, prin compresia matricelor A, B, C, D utilizând acelaşi algoritm;
d) dacă matricea este formată din caractere diferite, are o singură linie şi mai multe coloane atunci C_M este şirul *CACB unde A, B, C_A, C_B au semnificaţia descrisă la punctul c);
e) dacă matricea este formată din caractere diferite, are mai multe linii şi o singură coloană atunci C_M este şirul *CACC unde A, C, C_A, C_C au semnificaţia descrisă la punctul c).

Date de intrare

Fişierul de intrare compresie.in ...

Date de ieşire

În fişierul de ieşire compresie.out ...

Restricţii

• ... ≤ ... ≤ ...

Exemplu

Explicaţie

...

Cum se trimit solutii?