14500번: 테트로미노
폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변�
www.acmicpc.net
주어진 블록모양에 대하여 회전, 반전 한 상대적인 좌표 위치를 필터로 저장하여 (아래 첨부했으니 고통을 덜어가세요.)
모든 좌표에 대하여 총 19가지의 필터를 씌워 필터내의 숫자의 합 중 제일 큰것을 찾아가면 됩니다.
int filter[19][2][4] = {
{{0,0,1,1},{0,1,0,1}},
{{0,0,0,0},{0,1,2,3}},
{{0,1,2,3},{0,0,0,0}},
{{0,1,2,2},{0,0,0,1}},
{{0,1,2,2},{0,0,0,-1}},
{{0,0,1,2},{0,-1,-1,-1}},
{{0,0,1,2},{0,1,1,1}},
{{0,-1,-1,-1},{0,0,1,2}},
{{0,-1,-1,-1},{0,0,-1,-2}},
{{0,1,1,1},{0,0,1,2}},
{{0,1,1,1},{0,0,-1,-2}},
{{0,1,1,2},{0,0,1,1}},
{{0,1,1,2},{0,0,-1,-1}},
{{0,0,1,1},{0,1,1,2}},
{{0,0,-1,-1},{0,1,1,2}},
{{0,0,0,1},{0,1,2,1}},
{{0,0,0,-1},{0,1,2,1}},
{{0,1,2,1},{0,0,0,1}},
{{0,1,2,1},{0,0,0,-1}}
};
반응형
'Solved.ac > Class 3' 카테고리의 다른 글
| [BOJ] 백준 1697번: 숨바꼭질 (0) | 2020.09.07 |
|---|---|
| [BOJ] 백준 1676번: 팩토리얼 0의 개수 (0) | 2020.09.07 |
| [BOJ] 백준 11726번: 2xn 타일링, 타일링 문제 (0) | 2020.09.07 |
| [BOJ] 백준 5525번: IOIOI (0) | 2020.09.07 |
