201912DLOI初中 第五题 善良障碍（4.8）
说明
有一个 N 行 M 列的二维表格， 行的编号从上往下是 0 至 N-1,列的编号从左往右是 0 至M-1。 每个格子是一个字符， 其中‘.’ 表示可通行格子， ‘#’ 表示障碍物格子。 你的目标是从左上角格子(0,0)走到右下角格子(N-1,M-1)， 每一步可以走到当前格子的上、 下、 左、右， 4 个相邻的格子之一， 但是不能走入障碍物格子。 但是很遗憾， 给你的二维表格保证，一开始你是无法完成目标的。 对于某个障碍物格子， 假如把该障碍物格子变成可通行格子，就能使得可以从左上角格子顺利走到右下角格子， 那么该障碍物格子称为“善良障碍物格子” 。 你的任务是输出二维表格总共有多少个“善良障碍物格子” 。输入格式
第一行， 两个整数 N 和 M。 2 <= N,M <= 100。接下来是 N 行 M 列的二维表格。
输出格式
一个整数。样例
提示
