第一行两个整数 n, m,表示岛的大小。
接下来 n 行,每行 m 个字符,表示岛的地形。
字符集随数据规模给出。
对于 100%的数据, 1 ≤ n, m ≤ 30,字符集由大小写字母,数字和"."、 "*"构成
2 2
.*
*.
72
【样例解释 1】
用中括号括起来的一些数对表示一条机动路径,坐标先行后列
地形序列".*": [(1, 1), (1, 2)], [(1, 1), (2, 1)], [(2, 2), (2, 1)], [(2, 2),
(1, 2)],共 4 条,每条权重为 4,计 16
地形序列"*.": [(1, 2), (1, 1)], [(2, 1), (1, 1)], [(2, 1), (2, 2)], [(1, 2),
(2, 2)],共 4 条,每条权重为 4,计 16
地形序列"..": [(1, 1), (2, 2)], [(2, 2), (1, 1)],共 2 条,每条权重为 2,计 4
地形序列"**": [(1, 2), (2, 1)], [(2, 1), (1, 2)],共 2 条,每条权重为 2,计 4
地形序列".*.": [(1, 1), (1, 2), (2, 2)], [(1, 1), (2, 1), (2, 2)], [(2, 2),
(2, 1), (1, 1)], [(2, 2), (1, 2), (1, 1)],共 4 条,每条权重为 4,计 16
地形序列"*.*": [(1, 2), (1, 1), (2, 1)], [(2, 1), (1, 1), (1, 2)], [(1, 2),
(2, 2), (2, 1)], [(2, 1), (2, 2), (1, 2)],共 4 条,每条权重为 4,计 16
共计 16+16+4+4+16+16=72