問題
정사각형 모양의 타일들로 덮여져 있는 직사각형 모양의 방이 있다.
각각의 타일들은 빨강 아니면 검정의 색을 가지고 있다. 지은이는 검정색 타일 위에 서있다.
한 타일에서 지은이는 상, 하, 좌, 우 4방향으로 이동할 수 있다.
하지만 빨강색의 타일과 방 밖으로는 이동할 수 없다.
한 마디로 지은이는 검정색 타일로만 이동할 수 있다.
지은이가 최대로 방문할 수 있는 타일의 개수를 구하는 프로그램을 작성하라.
入力
입력 파일의 첫 번째 줄에는 두 개의 수 W, H 가 공백을 사이에 두고 입력된다.
W, H 방의 너비와 높이를 나타낸다. 이 두수는 20 이하이다.
그 다음 줄에는 H개의 줄마다 W개의 공백 없는 문자가 입력되는데,
이는 방안의 해당 위치에 있는 타일의 정보를 뜻하며, 각각의 문자는 다음과 같다.
'.' - 검정색 타일
'#' - 빨강색 타일
'@' - 사람이 서 있는 검정색 타일. (각각의 입력에서 하나만 입력된다.)
出力
서 있는 곳을 포함하여 지은이가 갈 수 있는 검정색 타일의 갯수를 출력한다.
例題
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
59
出典
Japan 2004, poj 1979
ログインしないとコードを書けません。