这题谁会
  • 板块灌水区
  • 楼主renhuangdi
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/6/18 21:25
  • 上次更新2024/6/19 12:40:15
查看原帖
这题谁会
1108696
renhuangdi楼主2024/6/18 21:25

描述

在一个 w×h 的矩形广场上,每一块1×1的地面都铺设了红色或黑色的瓷砖。童童站在某一块黑色的瓷砖上,他可以从此处出发,移动到相邻的黑色的瓷砖上,相邻的瓷砖指的是上、下、左、右四个方向上相邻的瓷砖。现在,他想知道,通过重复上述移动所能经过的黑色瓷砖数

输入描述

第 1 行为 h、w,2≤w、h≤50,之间由一个空格隔开; 以下为一个 w 行 h 列的二维字符矩阵,字符为’.‘表示该位置为黑色的瓷砖,字符’#'表示该位置为红色瓷砖, '@'表示童童的初始位置。

输出描述

输出一行一个整数,表示童童从初始位置出发经过的黑色瓷砖数。

样例输入 1

6 5 . # . . # . . # . # # . . # . . @ . . # . # # .

# . . . .

样例输出 1

15

2024/6/18 21:25
加载中...