'백트래킹' 태그의 글 목록
2021.10.02_19236-청소년상어
소스코드 #include #include #include #include #include using namespace std; #define SIZE 4 #define FISHES_SIZE 17 struct Data { int y, x, dir; }; Data fishes[FISHES_SIZE]; Data shark;//상어 정보 int dy[] = { -1,-1,0,1,1,1,0,-1 }; int dx[] = { 0,-1,-1,-1,0,1,1,1 }; int board[SIZE][SIZE];//입력 int answer;//결과값 void init();//초기화 및 입력 bool safeZone(int y, int x);//보드 범위 체크 void moveShark(int y, int x, int sum..
2021. 10. 2.
2021.09.23_17141-연구소2_17142-연구소3
소스코드 | 17141 #include #include #include #include #include #include using namespace std; #define SIZE 51 int N, M;// 배열크기, 바이러스 선택 int answer;//결과값 int lab[SIZE][SIZE];//바이러스 상태 표시 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; struct Data { int y, x, cnt; }; vectorv; void init();//초기화 void dfs(Data c); bool safeZone(int y, int x);//범위 체크 int main(void) { int testCase = 1; for (int tc = 1; tc
2021. 9. 23.
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.
