#NH4581. NH.2012.小甲.03.填字游戏(game)
NH.2012.小甲.03.填字游戏(game)
题目描述
六一儿童节就要到了,晨晨的学校进行游园活动,其中一个游戏为填字游戏,规则为:有一个R行C列的棋盘,棋盘上的每一个格子要么是空的,可以填一个十进制数字;要么是堵上的,以字符"#" 表示(即不能填东西)。
棋盘中从左往右连续的数字排列可视为一个十进制整数。
现在给你一个已填好的棋盘,请你帮忙找出棋盘里面最小的整数。
输入格式
第一行:包括两个数,R和C,表示R行C列。
接着R行中每行包括C个字符,这些字符要么是数字,要么是"#"。输入数据保证存在解,不存在前导0的情况(例如:01,002)。
数据范围
- 对于60%的数据,2≦R,C≦5
- 对于80%的数据,2≦R,C≦18
- 对于100%的数据,2≦R,C≦25
输出格式
棋盘中最小的整数。
样例
3 6
3#5789
897#51
163#31
3
相关
在以下作业中: