1696: 简单验证码识别
时间限制: 2 Sec 内存限制: 128 MB提交: 148 解决: 44
[提交][状态][讨论版]
题目描述
验证码是Web系统中一种防止暴力破解的重要手段。其中，目前以静态图验证码应用最为广泛，但是由于一些验证码的设计者缺乏相关知识和经验，所以目前在用的很多验证码都可以被轻松攻破的（如图1中的验证码就很容易通许程序识别出上面的文字是”1234”）。那么就从它开始我们的验证码识别之旅吧~
图1
已知验证码图片由9*25的像素矩阵组成，每个验证码中包含4个数字字符，每个字符是1个7*5的像素矩阵（如下图2所示，其中每一个格表示1个像素点）。
另外，验证码的四周留有1像素宽度的空白，每个字符（点阵）间也有1列1像素宽度的空白隔开。
图2
成功识别出全部验证码的同学将获得Accept作为奖励~
输入
第1行包含一个数字N(N <= 50000)，表示验证码的数量。
接下来将会跟着N个9*25的验证码像素矩阵（其中，”.”表示背景，”*”表示文字部分），每个验证码后面跟着一个空行。
输出
输出对应验证码上的字符，每个验证码占一行。
样例输入
2.............................*....*....***..*****....**...**...*...*.*.......*.*....*...*...*.****...*..*....*....****.....*..*****...*.......*.....*.....*....*......*..*...*.....*...***...**....***......................................................***....**...***.....*...*...*..*....*...*...**...*...*.*.........*..*.*....****.****.....*..*..*.......*.*...*...*...*****.....*..*...*..*.......*....**....***..*****....*...........................
样例输出
41959624
提示
来源
好像有点摸清这种题的套路了。。。