小慕得到了一张由 '0'(空地)、'1'(银矿)、'2'(金矿)组成的地图,只能由的金矿或银矿连接形成。 超出地图范围可以认为是空地。 假设银矿价值 1 ,金矿价值 2 ,小慕需要找出地图中并输出该矿堆的价值。
提示:带虚线的词点一下有通俗解释。
输入描述
<p> 地图元素信息如下 </p> <p> <br /> </p> <p> 22220 </p> <p> 00000 </p> <p> 00000 </p> <p> 01111 </p> <p> <br /> </p> <p> 地图范围最大为 300 * 300,0 <= 地图元素 <= 2 </p>
输出描述
矿堆的最大价值。
示例
示例 1
输入
22220 00000 00000 01111
输出
8
示例 2
输入
22220 00020 00010 01111
输出
15
示例 3
输入
20000 00020 00000 00111
输出
3
时间限制 1000 ms · 内存限制 128 MB