#3899. 迷宫金币统计

迷宫金币统计

题目描述

给定一个大小为 ( n * m ) 的二维迷宫,由以下几种字符组成:

  • @ 表示起点(唯一且只有一个)。
  • . 表示可以通过的空地。
  • # 表示障碍物,不可通行。

从起点出发,按照上下左右四个方向行走,每走一步计为 1 个金币。不能走出迷宫边界,不能穿过障碍物。

你的目标是统计从起点出发,可以走到的所有空地的金币总和。(起点也是一个金币)


输入格式

第一行两个整数 ( n ) 和 ( m ),表示迷宫的行数和列数。 接下来 ( n ) 行,每行 ( m ) 个字符,描述迷宫的布局。


输出格式

输出一个整数,表示从起点出发可以访问的所有空地的金币总和。


输入样例

3 4
..#.
#..#
@...

输出样例

8

相关

在以下作业中:

深搜