백준 3019. 테트리스

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

3019번: 테트리스

 

각 테트리스 블록 모양을 표현하는 방법은 블록의 가장 왼쪽 상단을 기준으로 위치를 표현한다.

예를들어 회전하지 않은 상태의 5번 블록을 생각해보자.

 

비어있는 부분인 좌측 상단을 (0,0) 으로 보면, 차지 하는 칸은 (0,1),(1,0),(1,1),(1,2) 가 된다.

 

이런식으로 모든 블록의 위치 (회전한 블록 포함)를 저장해 놓고, (0,0) 부터 모두 놓아보면서 겹치거나 범위를 벗어나거나 아래 블록이 있는지 없는지 확인해 보면 된다.

 

주의할점은 칸의 높이가 최대 100으로 나와있는데 행의 수는 무한이라고 했다.

따라서 높이 100 위에 블록들이 쌓일수도 있다는 것이다.