전쟁 - 전투
면접 대비시간 제한2초메모리 제한128 MB
격자에서 상하좌우로 연결된 같은 색 병사 그룹을 찾아 각 그룹 크기의 제곱을 색깔별로 합산해 출력합니다.
문제
전쟁터는 흰색 옷을 입은 우리 병사와 파란색 옷을 입은 적국 병사로 가득 차 있다. 전투가 뒤섞여 있어도 옷 색으로 아군과 적군을 구분할 수 있다.
같은 팀 병사들이 상하좌우로 이어져 한 무리를 이루면, 그 무리의 병사 수가 K명일 때 위력은 K^2이다. 대각선으로만 맞닿은 병사들은 같은 무리로 보지 않는다.
현재 전쟁터에서 우리 병사들의 위력 합과 적국 병사들의 위력 합을 구하라.
입력
첫째 줄에 전쟁터의 가로 크기 N과 세로 크기 M이 주어진다. (1 <= N, M <= 100)
다음 M개의 줄에는 각 칸에 있는 병사의 옷 색이 공백 없이 주어진다. W는 흰색, B는 파란색이다. 모든 칸에는 병사가 정확히 한 명 있으며, 두 색의 병사가 모두 한 명 이상 존재한다.
출력
첫째 줄에 우리 병사들의 위력 합과 적국 병사들의 위력 합을 공백으로 구분해 출력한다.