A. 仓库巡检

    传统题 1000ms 256MiB

仓库巡检

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

仓库巡检

题目描述

一个仓库可以表示为一个 HH 行、WW 列的网格。

我们使用 (i,j)(i,j) 表示从上往下第 ii 行、从左往右第 jj 列的格子。每个格子可能是空地,也可能放置了货架。

仓库的地图由 HH 个字符串 S1,S2,,SHS_1,S_2,\ldots,S_H 表示,其中:

  • 如果 SiS_i 的第 jj 个字符为 .,表示格子 (i,j)(i,j) 是空地;
  • 如果 SiS_i 的第 jj 个字符为 #,表示格子 (i,j)(i,j) 放置了货架。

一台巡检机器人位于格子 (X,Y)(X,Y)

机器人可以沿着上、下、左、右四个方向观察。对于某个方向,机器人能够看见该方向上的所有连续空地,但货架会遮挡视线:一旦遇到货架,该方向上的观察立即停止,货架本身以及货架后面的格子都无法被看见。

机器人所在的格子 (X,Y)(X,Y) 也算作能够看见的格子。

请计算机器人一共能够看见多少个格子。

输入格式

第一行包含四个整数 HHWWXXYY,分别表示仓库的行数、列数,以及机器人所在格子的行号和列号。

接下来 HH 行,每行包含一个长度为 WW 的字符串。

ii 个字符串为 SiS_i,表示仓库第 ii 行的地图。

数据范围

  • 1H1001\le H\le 100
  • 1W1001\le W\le 100
  • 1XH1\le X\le H
  • 1YW1\le Y\le W
  • 每个 SiS_i 都是长度为 WW 的字符串
  • SiS_i 只包含字符 .#
  • 格子 (X,Y)(X,Y) 一定是空地
  • 输入中的所有数均为整数

输出格式

输出一个整数,表示机器人能够看见的格子数量。

输入输出样例 #1

输入 #1

4 4 2 2
##..
...#
#.#.
.#.#

输出 #1

4

【睿爸信奥】入门组算法周赛(20260718)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-7-18 0:00
结束于
2026-7-25 0:00
持续时间
4 小时
主持人
参赛人数
26