https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 📝문제 📝풀이 테트리스 블록을 암거나 하나 놓았을 때 그 블록이 위치한 격자 점수 합의 최대값을 구하는 문제이다. 어느 한 점 x,y 에서 시작해서 깊이 우선탐색 DFS를 돌리면 블록 모양이 나온다. 그런데 T 블록은 DFS로 구할 수 없으니 , 그 구간만 BFS로 구해야한다. BFS를 진행할 때 만약 4방향 모두 진행 할 수 있다면 중심좌표 x,y 의 값 + (4방향 좌표의 합) = sum 이라..
