'테트로미노' 태그의 글 목록
본문 바로가기
728x90
반응형

테트로미노3

2021.09.14_14500-테트로미노 시간초과 소스 #include #include #include #include using namespace std; #define NS 1004 #define MS 1004 int N, M;//보드 입력으로 주는 가로 세로 int maxAnswer;//최대 결과값 저장 int board[NS][MS];// 테트로미노 놓는 보드 int arr[NS][MS];// 테트로미노 그리는 보드 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; char ah[4][3][3] = { { {1,1,1}, {0,1,0}, {0,0,0} }, { {0,1,0}, {1,1,0}, {0,1,0} }, { {0,1,0}, {1,1,1}, {0,0,0} }, { {0,1,0}, {0,1,1}.. 2021. 9. 14.
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.
14500 테트로미노 #include #include #include using namespace std; #define NS 501//가로,세로 최대 크기 #define MS 501 int N, M;//보드 가로 세로 입력 변수 int board[NS][MS];//테트로미노 점수 저장 배열 int visitB[NS][MS];//보드 방문체크 int dy[] = { 0,-1,0,1 };//0 : 오른쪽, 1 : 위쪽, 2 : 왼쪽, 3 : 아래쪽 int dx[] = { 1,0,-1,0 }; int ret;//최대 결과값 변수 int A[4][3][3] = {//ㅏ,ㅜ,ㅗ,ㅓ 배열 설정 { {1,0,0}, {1,1,0}, {1,0,0} }, { {1,1,1}, {0,1,0}, {0,0,0} }, { {0,1,0}, {1,1,1.. 2021. 1. 10.
728x90
반응형

티스토리툴바