100 #3201. 瓷砖 (tile)

瓷砖 (tile)

题目描述

w×hw \times h 的广场上,每块地是红砖(#)或黑砖(.)。小林站在某块黑砖(@)上,每次移动到上下左右相邻的黑砖。求他能经过的黑砖总数(含起点)。

输入格式

第一行两个整数 wwhh;接下来 hh 行,每行 ww 个字符(. 黑砖、# 红砖、@ 起点)。

输出格式

一行一个整数,表示能经过的黑砖总数。

输入示例 1

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

输出示例 1

45

约束条件

  • 1w,h1 \le w, h