'완전탐색' 태그의 글 목록 (2 Page)
2021.09.29_20057-마법사상어와토네이도
소스코드 #include #include #include #include] using namespace std; #define SIZE 1000 int N; int answer;//결과 값 int dy[] = { 0,1,0,-1 }; int dx[] = { -1,0,1,0 }; int dustY[4][9] = { { 0,-1,1,-2,2,-1,1,-1,1}, {2,1,1,0,0,0,0,-1,-1}, {0,-1,1,-2,2,-1,1,-1,1}, {-2,-1,-1,0,0,0,0,1,1} }; int dustX[4][9] = { { -2,-1,-1,0,0,0,0,1,1 }, {0,-1,1,-2,2,-1,1,-1,1}, {2,1,1,0,0,0,0,-1,-1}, {0,1,-1,2,-2,-1,1,-1,1} }; d..
2021. 9. 30.
2021.09.28_17825_주사위윷놀이
소스코드 #include #include #include #include #include using namespace std; #define S 10 int cube[S];//주사위나온 수 저장 배열 int ret;//결과값 저장변수 int D[S];//1번말 부터 4번말 까지 존재 int B[33] = { 0,2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,-1, 13,16,19,25,22,24,28,27,26,30,35 };//보드의 값 저장 struct Data { int idx, pidx;//현재의 인덱스 값과 이전의 인덱스값 }; void init_input() {//초기화 및 초기 입력 //초기화 ret = 0x80000000;//최소값 저장..
2021. 9. 30.
2021.09.27_17822-원판돌리기
소스코드 #include #include #include #include using namespace std; #define SIZE 51 int N, M, T;//입력 N,M, 테스트 수 int answer;//결과값 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; int circle[SIZE][SIZE]; int visit[SIZE][SIZE];//방문체크 void init();//초기화 부분 void play();//시뮬레이션 부분 void clock(int num, int cnt);//시계방향 void clockReverse(int num, int cnt);//반시계방향 void dfs(int y, int x, int num); int main(void) ..
2021. 9. 28.
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.
