国家集训队作业balticcode

1、Baltic Codes来源：Baltic 98 Problem 6如果抛开题目中所给的评测方法，本题应该是一道富有性的编码题目。能不能一下，用什么样者：段，可以最安全、高效地进行编码，编码的总长有下限吗？英文版：Baltic codes (EST, 1 min per test, 40 pos)In this task we consider texts consisting of letters az, AZ and space. The symbols of the texts are represented by 16x16 matri consisting of 0 and 1. S

2、ome symbols look like pr ed text, some can be handscript-like. Some of them are very bold and some are written with thin lines. The letters may reach theedges of the matrix but they also can be smaller (but the height of highest letters iseast 8 pixels).We amet our texts are divided for sending from

3、 one computer to another in cks of 25symbols. Each such ck is converted by the program BALTCOo a package of 25 text lines containingfrom 1 to 100 digits 0.9 and sent to another computer. The program BAECO converts the packageback to 25 symbol matri. It is desirablet the resuiffers from the initial p

4、icture by no moren 10corrupted pixels in each symbol.TaskFix some way of coding thecks by 25 lines of the digits and write two programs: BALTCOfor coding a text ck, BAECO for decoding.Input data of BALTCOThe input fiALTCO.IN contains 424 lines and consists of 25 symbol matriseparated by one blline.

5、Different words of the text can be written using different font. The file BALTCO.IN on your disk begins with symbol B:11111111111111000111000000000110011100000000001101110000000000110111000000000011011100000000001101110000000001100111111111111100011100000000011001110000000000110111000000000011011100

6、00000000110111000000000011011100000000001101110000000001101111111111111100Output data of BALTCOOutput fiALT.IO must contain 25 lines of lengt least 1 and no moren 100 filled with decimaldigits (without spa).Input data of BAECOThe lines of digits from fiALT.IO is used as input data of BAOutput data o

7、f BAECOECO.BAECO must write in output file BALT.OUT the 25 symbols of initial text in the same format asBALT.IN. Each symbol matrix should differ from initial input by no moreGradingn 10 corrupted pixels.There will be 8 tests for this task. The result for acomputed by following formula:(total number

8、 of digits in jurys solution for this test) 5 (total number of digits in your BALT.IO) 2wwhere w is the number of symbols forwarded with moren 10 corrupted pos.alsible scorefor a7 pos (it is cleart some coding can be muore effective for some test). Thealsible overall score for this problem is 40, ho

9、wever.中文版：在这个任务中,认为文章由字母a.z, A.Z和空格组成，文章中的字符可以表示为 16*16的 01 矩阵。一些字符看起来像印刷体，一些看起来像手写体；一些字符的笔画粗，一些字符的笔画细。字符的笔画可能达到矩阵的边缘，当然它们也可能比较小，但最长的字符的长度至少为 8 个象素。假设文档被分割成若干个块，从一台电脑发到另一台。每块都包含 25 个字符，并都由程序BALTCO 转换成一个数据包。每个数据包由 25 行组成，每行都是一个不超过 100 位的 10 进制数。程序 BAECO 在接收数据的电脑上，将数据包的 25 行还原成 25 个 01 矩阵。只要还原成的 01矩阵与

10、原始矩阵相差不多于 10 个象素，就可以接受。任务：设计一种可以将块转换成数据包的编码方法，并编两个程序：BALTCO（编码程序），BAECO（程序）。BALTCO 的输入数据输入文件 BALTCO.IN 包含 424 行，由 25 个 16*16 的 01 矩阵组成，每个矩阵中间都隔着一个空行。文章中不同的字符可能用不同的字体写出。你的磁盘上的 BALTCO.IN 中的第一个字符是 B，如下所示：1111111111111100011100000000011001110000000000110111000000000011011100000000001101110000000000110111000000000110011111111111110001110000000001100111000000000011011100000000001101110000000000110111000000000011011100000000001101110000000001101111111111111100BALTCO的输出数据输出文件BALT.IO必须由25行10进制数组成，每个数至少1位，至多100位，不能包含多余的空格。BAECO的输入数据：B.IO是BAECO的输入文件。BAECO的输出数据BAECO必须在BALT.OUT中输出25个字符的01矩阵图，并且与BALT