U106068 砸罐子
题目背景
众所周知,植物大战僵尸是一款风靡全球的游戏。
其中砸罐子是其益智模式中一个子模式。
题目描述
萧萧很喜欢玩砸罐子模式,但是他很讨厌这罐子里的巨人僵尸。
为了简化题目,我们假定罐子里只有这些内容:空[1],小丑僵尸[2],巨人僵尸[3]。如果藏有小丑僵尸的盒子被打开,那么这一格的周围8格罐子也会被炸开。
现在,萧萧想知道,自己一下就砸出巨人僵尸的几率有多少。
输入格式
第一行输入两个数n,m;代表罐子的行数和列数
然后输入一个n\*m的矩阵,代表罐子里的内容。
输出格式
输出一个小数,代表一下就砸出巨人的几率
说明/提示
40%的数据:罐子中只有1和3
100%的数据:n,m≤1000,输出结果保留3位小数
如有错误和建议,请联系QQ:2379652551或微信y13143743723