테트리스는 C열과 무제한의 행에 다음과 같은 일곱 가지의 조각을 이동하여 모양을 맞추면 필드를 삭제하는 컴퓨터 게임이다.

조각을 90°, 180° 또는 270°회전할 수 있고 좌우로 이동하며, 바닥으로 떨어뜨릴 수 있다. 조각을 떨어뜨렸을 때는 빈 공간이 생기지 않아야 한다.

예를 들어 6열에 이미 쌓여있는 조각의 높이가 2, 1, 1, 1, 0, 1의 상태에서 5번 조각을 빈 공간이 생기지 않게 떨어뜨릴 수 있는 가짓수는 5가지이다.

모든 열과 필드에 초기상태의 높이가 주어지면 조각을 빈 공간이 생기지 않게 떨어뜨릴 수 있는 가짓수를 구하는 프로그램을 작성하시오.

테트리스 timer 1s memory 64MB

테트리스 1s 64MB