SZ#G6BFS21. 【GESP强化 六级】冰面滑行

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11506 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题广度优先搜索滑行模拟GESP6级2星

题目描述

一个 NNMM 列的冰场,字符 . 是冰面,字符 # 是岩石,最外一圈保证全是岩石。小泽从 (2,2)(2,2) 出发。每次他选择上、下、左、右之一开始滑行,并沿该方向连续前进,直到下一格是岩石才停下;停下后可以重新选择方向。

请统计小泽可能经过的冰面格数量。滑行途中经过但不能停下的格子也要计入。

输入格式

第一行输入 N,MN,M

接下来 NN 行输入冰场。

输出格式

输出可能经过的冰面格数量。

6 7
#######
#.....#
#.....#
#.....#
#.....#
#######
14
7 8
########
#......#
#......#
#......#
#......#
#.....##
########
23
8 9
#########
#.......#
#.......#
#.......#
#.......#
#.......#
#..#..#.#
#########
22

数据范围与约定

  • 3N,M2003 \le N,M \le 200
  • 最外圈全为 #
  • (2,2)(2,2) 为冰面