{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":" 三角洲有一位名叫 丁尼葛菲尔 的国王。他有一个名叫Song的儿子。由于不可描述的原因,国王希望Song离开王国。由于他爱他的儿子,他决定将他的儿子安置在一个安全的地方。\n Song十分悲伤,但他遵循父亲的意愿。他发现这个三角洲区域实际上是陆地和水的结合。由于他不知道如何游泳,他只能在陆地上移动。他不知道有多少地方可能是他的目的地。所以,他请你帮忙。\n 注意!Song是三角洲会议的重要一员,我们需要提前知道他可能会被国王派送到哪里去。\n\n 为简单起见,您可以将位置视为由一些单元格组成的矩形网格,可以是土地或水。每次王子可以从他当前的位置移动到新的区域,如果下一块区域处于上一块区域的上方、下方、左方、右方。\n\n\n现在请编写一个程序来查找他可以达到的区域数量,包括他原本所在的区域。"}},{"title":"Input","value":{"format":"PLAIN","content":"输入以整数T(≤500)开始,表示测试用例的数量。\n\n每个案例都以一行包含两个正整数W和H开始 ; W和H分别是x和y方向上的单元数。W和H 不超过20。\n\n接下来会有H行,其中的每一行包含W个字符。每个字符代表一个单元格的状态,如下所示。\n\n1) \u0027.\u0027 - 土地\n\n2) \u0027#\u0027 - 水\n\n3)\u0027@\u0027 - Song王子的初始位置(在每组数据中只显示一次)"}},{"title":"Output","value":{"format":"PLAIN","content":"对于每种情况,打印案例编号和他可以从初始位置(包括本身)所能到达的单元格数。"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"4\n6 9\n....#.\n.....#\n......\n......\n......\n......\n......\n#@...#\n.#..#.\n11 9\n.#.........\n.#.#######.\n.#.#.....#.\n.#.#.###.#.\n.#.#..@#.#.\n.#.#####.#.\n.#.......#.\n.#########.\n...........\n11 6\n..#..#..#..\n..#..#..#..\n..#..#..###\n..#..#..#@.\n..#..#..#..\n..#..#..#..\n7 7\n..#.#..\n..#.#..\n###.###\n...@...\n###.###\n..#.#..\n..#.#.."}},{"title":"Sample Output","value":{"format":"PLAIN","content":"Case 1: 45\nCase 2: 59\nCase 3: 6\nCase 4: 13"}}]}