[백준/BOJ] 백준 14500번 : 테트로미노
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변� www.acmicpc.net 각 칸마다 주어진 5개의 테트로미노를 이용해 만들어질 수 있는 모든 모양을 고려해 그중 칸에 쓰인 수들의 합이 가장 큰 값을 찾는다. 코드 #include #include #include using namespace std; int n, m; int board[500][500]; int block[19][4][2] = { { {0,0},{0,1},{0,2},{0,3} }, //a번 블록 { {0..
2020.07.17