问题 5947 --5、善良障碍物

5947: 5、善良障碍物

题目描述

  有一个 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
..##..
..##..
...#..
..##..
输出#1 复制
1

提示

序号 标题 作者 发表时间 费用 订购数 操作