728x90 반응형 ㅏㅗㅓㅜ1 14500 테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include #include #include using namespace std; #define NS 502//최대 배열 사이즈 int N, M;// 입력으로 주어지는 것 int arr[NS][NS];//입력으로 주어지는 배열 int ret;//결과값 저장 int D[NS][NS];//블럭 저장 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; //1, ㅏ ㅗ ㅓ ㅜ .. 2021. 3. 16. 이전 1 다음 728x90 반응형