不知道怎么做(っ °Д °)
题目描述:猪猪学校的草坪是长方形的,地上有的格子铺着草,有些格子则是小花。佩奇站在其中一格草地上,他只能向相邻的铺着草的格子移动,不能走到有小花的格子上。
请编写一个程序,计算佩奇能够到达的格子的数量。
输入格式:共 k+1行,
第一行是两个整数 n 和 k ,分别表示草地的宽度和高度。
在接下来的 k 行中,每行包括 n 个字符。每个字符表示当前格子的植物,规则如下
1).:草地格子;
2)#:鲜花格子;
3)@:草地格子,并且佩奇一开始站在这个格子上,全图只有一个。
输出格式:一个整数,表示佩奇能到达的格子数量(包括一开始的那格)。
样例:(输入)
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
输出:
45
数据范围:
对于 100% 的数据有1≤n,k≤20 。