站外题求助dfs代码
  • 板块灌水区
  • 楼主mia20130530
  • 当前回复8
  • 已保存回复9
  • 发布时间2024/6/17 13:00
  • 上次更新2024/6/17 18:31:17
查看原帖
站外题求助dfs代码
1046601
mia20130530楼主2024/6/17 13:00

瓷砖 题目描述 在一个 w×h 的矩形广场上,每一块 1×1 的地面都铺设了红色或黑色的瓷砖。

小林同学站在某一块黑色的瓷砖上,他可以从此处出发,移动到上、下、左、右四个相邻的且是黑色的瓷砖上。

现在,他想知道,通过重复上述移动所能经过的黑色瓷砖数。

输入格式 第一行为 h,w(2≤w,h≤50) ,之间由一个空格隔开。

以下为一个 w 行 h 列的二维字符矩阵,每个字符为 .、#、@,分别表示该位置为黑色的瓷砖、红色的瓷砖、小林的初始位置。

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

样例 #1 样例输入 #1 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 样例输出 #1 59

2024/6/17 13:00
加载中...