U106068 砸罐子

题目背景

众所周知,植物大战僵尸是一款风靡全球的游戏。 其中砸罐子是其益智模式中一个子模式。

题目描述

萧萧很喜欢玩砸罐子模式,但是他很讨厌这罐子里的巨人僵尸。 为了简化题目,我们假定罐子里只有这些内容:空[1],小丑僵尸[2],巨人僵尸[3]。如果藏有小丑僵尸的盒子被打开,那么这一格的周围8格罐子也会被炸开。 现在,萧萧想知道,自己一下就砸出巨人僵尸的几率有多少。

输入格式

第一行输入两个数n,m;代表罐子的行数和列数 然后输入一个n\*m的矩阵,代表罐子里的内容。

输出格式

输出一个小数,代表一下就砸出巨人的几率

说明/提示

40%的数据:罐子中只有1和3 100%的数据:n,m≤1000,输出结果保留3位小数 如有错误和建议,请联系QQ:2379652551或微信y13143743723