红与黑

📝 Solutions 🔵 仅限 C++

Problems Description

小明站在一items矩形房间里，这items房间的地面铺满了地砖，每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上，并且小明从一块地砖可以向上下左右四items方向移动到其他的地砖上，但是他不能移动到红色地砖上，只能移动到黑色地砖上。 请你编程计算小明可以走到的黑色地砖最多有多少块。

Input格式

输入包含多组测试数据。 每组输入首先是两items正整数W和H，points别表示地砖的列行数。（1<=W,H<=20） 接下来H行，每行包含Witems字符，字符含义如下： ‘.’表示黑地砖； ‘#’表示红地砖； ‘@’表示小明一开始站的位置，此位置是一块黑地砖，并且这items字符在每组输入中仅会出现一items。 当W=0，H=0时，输入结束。

Output格式

对于每组输入，输出小明可以走到的黑色地砖最多有多少块，包括小明最开始站的那块黑色地砖。

Sample

Sample Input 1

6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 11 6 ..#..#..#.. ..#..#..#.. ..#..#..### ..#..#..#@. ..#..#..#.. ..#..#..#.. 7 7 ..#.#.. ..#.#.. ###.### ...@... ###.### ..#.#.. ..#.#.. 0 0

Sample Output 1

45 59 6 13

Submit Code

请先Login后Submit

🤖 AI 解题助手

OpenRouter

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这problems题，可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token