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