#90. 填字游戏(game)

填字游戏(game)

问题描述:

六一儿童节就要到了,晨晨的学校进行游园活动,其中一个游戏为填字游戏,规则为:有一个R行C列的棋盘(2≤R,C≤25),棋盘上的每一个格子要么是空的,可以填一个十进制数字;要么是堵上的,以字符“#” 表示(即不能填东西)。棋盘中从左往右连续的数字排列可视为一个十进制整数。

现在给你一个已填好的棋盘,请你帮忙找出棋盘里面最小的整数。

输入格式:

第一行:包括两个数,R和C(2≤R,C≤25),表示R行C列。 接着R行中每行包括C个字符,这些字符要么是数字,要么是“#”。输入数据保证存在解,不存在前导0的情况(例如:01,002)。

输出格式:

棋盘中最小的整数。

输入样例:

3 6
3#5789
897#51
163#31

输出样例:

3

数据范围:

对于60%的数据,2≦R,C≦5;
对于80%的数据,2≦R,C≦18;
对于100%的数据,2≦R,C≦25;