这道题是为了给坐牢的同学一点事情做,但是也不是很难,如果后面的算法题不会,可以试试这个。
你需要写一个 OCR 程序,能够正确识别有噪声的 01 字符串。
第一行两个整数 n,mn, mn,m,表示矩阵的行数和列数。
接下来 nnn 行,每行一个 01 字符串,表示输入的矩阵,1 表示白色像素,0 表示黑色像素。
具体见下发文件中的图片。
一行一个 01 串,表示识别结果。
样例输入:
样例输出:
11001101111101
保证 64≤n≤66,100≤m≤100064\le n\le 66, 100\le m \le 100064≤n≤66,100≤m≤1000。