#3899. 迷宫金币统计
迷宫金币统计
题目描述
给定一个大小为 ( n * m ) 的二维迷宫,由以下几种字符组成:
@表示起点(唯一且只有一个)。.表示可以通过的空地。#表示障碍物,不可通行。
从起点出发,按照上下左右四个方向行走,每走一步计为 1 个金币。不能走出迷宫边界,不能穿过障碍物。
你的目标是统计从起点出发,可以走到的所有空地的金币总和。(起点也是一个金币)
输入格式
第一行两个整数 ( n ) 和 ( m ),表示迷宫的行数和列数。 接下来 ( n ) 行,每行 ( m ) 个字符,描述迷宫的布局。
输出格式
输出一个整数,表示从起点出发可以访问的所有空地的金币总和。
输入样例
3 4
..#.
#..#
@...
输出样例
8
相关
在以下作业中: