仓库巡检
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
仓库巡检
题目描述
一个仓库可以表示为一个 行、 列的网格。
我们使用 表示从上往下第 行、从左往右第 列的格子。每个格子可能是空地,也可能放置了货架。
仓库的地图由 个字符串 表示,其中:
- 如果 的第 个字符为
.,表示格子 是空地; - 如果 的第 个字符为
#,表示格子 放置了货架。
一台巡检机器人位于格子 。
机器人可以沿着上、下、左、右四个方向观察。对于某个方向,机器人能够看见该方向上的所有连续空地,但货架会遮挡视线:一旦遇到货架,该方向上的观察立即停止,货架本身以及货架后面的格子都无法被看见。
机器人所在的格子 也算作能够看见的格子。
请计算机器人一共能够看见多少个格子。
输入格式
第一行包含四个整数 、、 和 ,分别表示仓库的行数、列数,以及机器人所在格子的行号和列号。
接下来 行,每行包含一个长度为 的字符串。
第 个字符串为 ,表示仓库第 行的地图。
数据范围
- 每个 都是长度为 的字符串
- 只包含字符
.和# - 格子 一定是空地
- 输入中的所有数均为整数
输出格式
输出一个整数,表示机器人能够看见的格子数量。
输入输出样例 #1
输入 #1
4 4 2 2
##..
...#
#.#.
.#.#
输出 #1
4