| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 595 | 359 | 290 | 64.159% |
오늘 새벽, 갑자기 규모 5.0 지진이 발생했다. 지진이 발생한 진원지는 $N \times M$ 격자 모양의 지역 중 한 곳이다. 진원지에서 발생한 지진을 본진, 건물이 무너졌을 때 발생하는 약한 지진을 여진이라고 하자. 본진은 진원지를 기준으로 상하좌우 각 방향으로 2ドル$칸까지 뻗어나가며, 여진은 상하좌우로 1ドル$칸까지 뻗어나간다. 본진과 여진은 건물에 영향을 준다. 내진 설계가 되어 있지 않은 건물은 지진이 도달한 즉시 무너지지만, 내진 설계가 되어 있는 건물은 지진이 2ドル$번 도달하면 무너진다. 본진과 여진이 뻗어나가는 도중 지진 방파제를 만나거나 격자 모양의 지역 밖으로 나가면 더 이상 뻗어나가지 않는다. 예제1에 대한 지진의 이동은 아래와 같다.
빠른 재해 복구를 위해 지진의 피해를 확인하고자 한다. 지진으로 인해 무너진 건물의 개수와 무너지지 않은 건물의 개수를 구해보자.
첫째 줄에 정수 $N(2 \leq N \leq 1 ,円 000)$과 $M(2 \leq M \leq 1 ,円 000)$이 공백으로 구분되어 주어진다.
둘째 줄부터 $N$개의 줄에 걸쳐 길이 $M$의 문자열이 주어진다. 문자열을 이루는 문자는 아래 5종류이며, 진원지는 1개만 주어진다.
@: 진원지.: 일반 도로*: 내진 설계가 되어있지 않은 건물#: 내진 설계가 되어있는 건물|: 방파제무너진 건물의 개수와 무너지지 않은 건물의 개수를 공백으로 구분하여 한 줄에 출력한다.
5 6 *.*... ..||.. ..@*|* .*.*.. ..*##.
4 5
7 9 ...#...#. .*.*..*.. ...*..#.. ...**.*.. .*..*.@.. .#...**.. ..#.#..*.
10 8