문제
게임판에 테트리스 블록이 놓여있을 때, 각 모양 블록이 몇 개 있는지 구하는 프로그램을 작성하여라.
테트리스 블록은 아래 모양 그대로 배치되거나 90도, 180도, 270도 돌아간 형태로 배치된다.
입력
첫 번째 줄 게임판의 세로 크기 N, 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 10)
두 번째 줄부터 N개의 줄에는 게임판이 주어진다. ‘.’은 빈 칸, 알파벳 소문자는 테트리스 블록을 의미한다.
하나의 테트리스 블록은 같은 알파벳 4개로 주어지며 붙어있는 서로 다른 테트리스 블록의 알파벳은 서로 다르다.
모든 알파벳 칸은 테트리스 블록에 포함된다.
20점에 해당되는 데이터는 1번 형태 블록만 주어진다.
20점에 해당되는 데이터는 1, 2번 형태 블록만 주어진다.
20점에 해당되는 데이터는 1, 2, 3번 형태 블록만 주어진다.
20점에 해당되는 데이터는 1, 2, 3, 4번 형태 블록만 주어진다.
출력
다섯줄에 걸쳐 1, 2, 3, 4, 5번 형태의 테트리스 블록의 개수를 출력한다.
예제 #1
4 5
aaaa.
.bb..
.bbxx
...xx
2
1
0
0
0
예제 #2
4 5
.aab.
aabb.
.cbaa
cccaa
1
0
1
1
1
예제 #3
5 7
.c.....
ccdddd.
caabbcc
aabbacc
...aaa.
1
1
2
1
1
출처
HONI 2017/2018 Contest 6 Task 4
로그인해야 코드를 작성할 수 있어요.