小X非常高兴的来到了 北京交通大学 ,但他学到了让人头疼的 进制转换 。
他准备看看课程平台上的作业,但他发现每次登录时输入了学号密码后还需要输入验证码???好麻烦!!!
他下定论决心想写一个程序来自动填写验证码……
………………
宿舍有个超级卷王决定开卷,找来了很多到二进制转十进制的题目。
例如,二进制下的“11001”等于十进制下的“25”。
小X偷偷拿到了卷王舍友题目的复印件,也准备开卷。但是进制转换实在是太伤脑筋了,小X很快就开摆了,但 为了面子 ,小X必须要尽快做完这套题目去跟卷王舍友炫耀,于是小X决定找一个“拍照秒出答案”的进制转换软件。
此时,小X想起来了刚刚还有一个图像识别自动填写验证码的需求!于是他打算合并需求,开发出一个超级软件!!
软件需求可以分为以下两步:
1.将图像的内容转化为由0和1组成的二进制正整数
2.将二进制正整数转化为十进制正整数
可惜的是,小X实在是太懒了,连这个简单的软件都不想开发,于是就找到了你,希望你能帮他开发出这个软件。
此处我们可以将拍出来的照片简单的理解为一个由黑白两种像素组成的矩阵,为了方便输入,我们用“0”来表示白色像素,用“8”来表示黑色像素。
比如一张写有“110”白纸拍出来的黑白照片如下所示:
000000000000000000000000000000
000088800008880000888888880000
000088800008880000880000880000
000088800008880000880000880000
000088800008880000880000880000
000088800008880000880000880000
000088800008880000888888880000
000000000000000000000000000000
但由于题目是从不同地方找来的,所以不同题目的字号大小可能不一样。(即不同题目的数字之间空格长度可能会不一样,上例中空格长度为4个像素) 所以我们可以规定,实心矩形表示数字1,空心矩形表示数字0,且在每一道题中的字号大小是一样的。但由于字体的不同,我们无法得知矩形长和宽的比例,也无法得知空心矩形中的空心有多大。
PS:为了方便做题,我们规定: 1.每次题目会以一个空格开头 2.每道题目都会以“空格+数字+空格+数字……空格+数字+空格”的形式输入 3.每次输入中有且仅有首尾两行为空行(即整行均为白色像素) 4.每次输入的第一个数字可以为1,也可以为0(即可能是110,也可能是011)
PPS:记得最后要把识别出来的二进制数转化为十进制在输出!
输入一个全是0和8的字符型矩阵,分别表示当前像素为白色像素、黑色像素。
确保总字符数小于2000。
输出一个十进制整数。
保证该十进制整数小于 $ 10^9 $ 。
0000000000000000000000 0008800088888800088000 0008800088008800088000 0008800088008800088000 0008800088008800088000 0008800088888800088000 0000000000000000000000
\n \n \n \n \n \n \n
5
\n
可以根据矩阵提取出“101”,将其转化为十进制后即为“5”