PKU 1979. Red and Black

빨간 것과 검은 것

Time Limit: 1000MS	Memory Limit: 30000K
Total Submissions: 3868	Accepted: 2523

설명

정사각형의 타일이 덮어진 사각형 모양의 방이 있습니다. 각 타일은 빨간색 또는 검은색이 칠해져 있습니다. 한 남자가 검은색 타일 위에 서있습니다. 그 타일에서부터, 그는 붙어있는 4개의 타일중 하나로 움직일 수 있습니다. 단, 빨간색 타일로는 이동할 수 없으며 오로지 검은색 타일로만 이동할 수 있습니다.

위에서 설명한 방식으로 그 남자가 이동할 수 있는 검은색 타일을 세는 프로그램을 만드세요.

 

입력

입력할 것은 복합적인 데이터 집합들이 있습니다. 입력할 데이터 집합은  x- 축과 y- 축의 방향에 있는 타일의 갯수를 의미하는 두 개의 양정수로부터 시작합니다. 이 두 양정수는 20을 넘지 않습니다.

y-축의 길이인 H가 더 클수록, 각각의 H가 포함하는 기호인 W 역시 많아집니다. 각각의 기호는 타일들의 색을 다음과 같이 나타냅니다.
'.' - 검은색 타일
'#' - 빨간색 타일
'@' - 남자가 서 있는 검은색 타일( 각 데이터 집합마다 정확히 한번씩 출현)
입력의 마지막은 0 두 개가 보여집니다.

출력

각각의 데이터 집합에서 당신의 프로그램은, 처음에 남자가 서있던 타일을 포함하여 총 몇개의 타일에 도달할 수 있는지 그 숫자를 출력해야 합니다.

입력 예시

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

출력 예시

45
59
6
13

Source

Japan 2004 Domestic