开采金矿
题目描述
在 ЁЩИ 星上，有 片 大小的金矿，不幸的是这些金矿有一部分已经被挖掘了，形成了一些不能通过的大洞。现在给你这些金矿的地图，用 . 表示还未被挖掘的地方，# 表示大洞，对每一片金矿请判断执行 次以下操作，能最多挖走多少格金矿：
- 将一个 digger 投放到一个未被挖掘的格子，让它一直向上下左右中的一个方向移动并挖掘直到走出地图或遇到大洞。
注意：第一个 digger 挖掘后也会留下大洞影响第二个 digger。
输入格式
第一行，一个正整数 ，表示地图的数量。
对于每一张地图：
第一行，两个正整数 。
接下来 行，每行一个长度为 的字符串。
输出格式
对 张地图输出答案。
样例
2
2 2
..
..
5 5
##.##
##.##
.....
##.##
##.##
4
7
说明/提示
样例的第二张地图中一种可行的 digger 的挖掘记录如图：
##*##
##*##
*****
##.##
##.##
数据范围
。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 85