https://www.acmicpc.net/problem/14500

5가지 테트로미노에 번호를 붙여보자.

1번 테트로미노

2번 테트로미노

왼쪽 3번 테트로미노, 가운데 4번 테트로미노, 오른쪽 5번 테트로미노

하나의 테트로미노에 대해서 나올 수 있는 형태는 8가지이다.

3번 테트로미노를 예시로 들면 아래와 같다.

위는 원본을 오른쪽으로 각각 0deg, 90deg, 180deg, 270deg 로 회전시킨 형태들이다.

아래는 원본을 옆으로 뒤집은 도형을 오른쪽으로 각각 0deg, 90deg, 180deg, 270deg 로 회전시킨 형태들이다.

이처럼 각 테트로미노는 8개의 다른 형태를 가질 수 있는데 모든 테토로미노들로 배열을 순회해서 가장 큰 값을 구하면 된다.