[2022.1.13]UPC-2021级新生个人训练赛第22场-9782 Problem G 填字游戏

问题 G: 填字游戏

时间限制: 1.000 Sec 内存限制: 128 M

题目描述

六一儿童节就要到了，晨晨的学校进行游园活动，其中一个游戏为填字游戏，规则为：有一个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

样例输出 Copy

3

提示

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

题目并不算很难，实现也很简单，;)

但就是有好多点需要注意一下。

比如..连续的####会使我的代码初代目WA

其次，就是可能会出现的25位的超长整数，它成功的击败了我的二代目三代目蒟蒻代码。

让我们来看看四代目代码吧？