5500 - 踩砖块
Time Limit : 1 秒
Memory Limit : 256 MB
在一个w×h的矩形广场上,每一块1×1的地面都铺设了红色或黑色的瓷砖。某人站在一块黑色的瓷砖上,他可以从此处出发,移动到上、下、左、右四个相邻的且是黑色的瓷砖上。现在他想知道,通过重复上述移动所能经过的黑色瓷砖数。
Input
第1行为h、w(2<=h、w<=50),之间由一个空格隔开
接下来输入的是w行h列的二维字符矩阵,每个字符为.#@分别表示该位置为黑瓷砖、红瓷砖及人的初始位置
Output
一个整数,表示此人从初始位置出发经过的黑色瓷砖数
Examples
Input
11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ...........
Output
59
Input
30 17 ##...#...#.#.#..####.#........ .#.#...##....##.....###.#.##.. #..#..#...#......##...#....#.# ........#.#####...##.......##. .........#.#.####.#........##. ........#.#.###...........#.## #...####.#..#....##....###.#.. ...####.#.#..####.......#....# .#..#.@#.#.....#...#...#.#...# ##..#..#.......###..#....#.... .##....###...##..##..##..##..# ..#.#.#.#.#...#.......####..#. .........###.#...#.#..#..#.### .....##...#.#...##..#####..#.. ...#.#.....##.#.......##..#... .#......##....#...#.....#...#. ####..####.#..#.............##
Output
292
Source
网络