#560. 混沌数字

传统 1000 ms 1024 MiB
标准 IO
文本比较 huan_yp

题目描述

题目背景

这道题是为了给坐牢的同学一点事情做,但是也不是很难,如果后面的算法题不会,可以试试这个。

题面描述

你需要写一个 OCR 程序,能够正确识别有噪声的 01 字符串。

输入格式

第一行两个整数 n,mn, m,表示矩阵的行数和列数。

接下来 nn 行,每行一个 01 字符串,表示输入的矩阵,1 表示白色像素,0 表示黑色像素。

具体见下发文件中的图片。

输出格式

一行一个 01 串,表示识别结果。

样例

样例输入:

image-20250511165018714

样例输出:

11001101111101

数据范围与提示

数据范围

保证 64n66,100m100064\le n\le 66, 100\le m \le 1000

数据说明

  • 原始数据生成:选取一个随机 01 字符串(不含空格),使用同一字体,生成一张无噪声黑白图片
  • 噪声生成:给定噪声率 pp,对于每个像素点,随机以概率 pp 翻转黑白状态,得到一张带噪声黑白图片
  • 输入生成:对于带噪声黑白图片,选取图片真实高度作为 nn,选取图片真实宽度作为 mm,将图片转换为01 字符串,黑色像素为 0,白色像素为 1,得到输入数据。
  • 输出生成:输出直接为最初选定的随机 01 字符串,标程不参与输出的生成
  • 全部 20 个测试点中,保证均满足 64n6664\le n\le 66100m1000100 \le m \le 1000p=0.05p=0.05