J8 例题-2 草坪与鲜花

题目描述

猪猪学校的草坪是长方形的，地上有的格子铺着草，有些格子则是小花。佩奇站在其中一格草地上，他只能向相邻的铺着草的格子移动，不能走到有小花的格子上。 请编写一个程序，计算佩奇能够到达的格子的数量。

输入格式

共 $k+1$ 行，

第一行是两个整数 $n$ 和 $k$ ，分别表示草地的宽度和高度。

在接下来的 $k$ 行中，每行包括 $n$ 个字符。每个字符表示当前格子的植物，规则如下

1）.：草地格子； 2）#：鲜花格子； 3）@：草地格子，并且佩奇一开始站在这个格子上，全图只有一个。

输出格式

一个整数，表示佩奇能到达的格子数量（包括一开始的那格）。

样例输入

6 9 
....#.
.....#
......
......
......
......
......
#@...#
.#..#.

样例输出

45

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据有 $1 \leq n,k \leq 20$ 。