반응형
https://www.acmicpc.net/problem/14500
14500번: 테트로미노
폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 꼭짓점끼리 연결되어 있어야 한다. 즉, 변과 꼭짓점이 맞닿아있으면 안된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져
www.acmicpc.net
테트로미노로 만들 수 있는 블록 19개를 char형 배열로 만들었습니다
'Language > C++' 카테고리의 다른 글
| [codility]StoneWall (0) | 2019.05.12 |
|---|---|
| [BAEKJOON]15686 치킨 배달 (0) | 2019.04.12 |
| [BAEKJOON]2167 2차원 배열의 합 (0) | 2019.03.31 |
| [BAEKJOON]2846 오르막길 (0) | 2019.03.31 |
| [BAEKJOON]15353 큰 수 A+B (2) (0) | 2019.03.31 |
