'재귀용법' 태그의 글 목록
본문 바로가기
728x90
반응형

재귀용법2

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.
9944 NxM 보드 완주하기 https://www.acmicpc.net/problem/9944 9944번: NxM 보드 완주하기 문제 N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되 www.acmicpc.net #include #include #include #include using namespace std; #define BOARD_SIZE 31 int N, M;//행, 열 크기 int pointCnt = 0;//점의 갯수 char Board[BOARD_SIZE][BOARD_SIZE];//보드판 int visit[BOARD_SIZE][BOARD_SIZE];//방문확인 //int point.. 2020. 7. 16.
728x90
반응형

티스토리툴바