#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;