728x90 반응형 알고리즘 모음집307 22-04-18-15685-드래곤커브 01.드래곤방향저장 for (int i = 0; i = 0; j--) { int dir = dragonDir[j] + 1; if (dir == 4) dir = 0; dragonDir.push_back(dir);//90도 회전 저장 } } 이문제의 핵심 그냥 저장되어있는 방향 거꾸로 돌면서 90도해서 다시 저장하면됨 02.정사각형 개수 세기 void squareCheck() { for (int i = 0; i < 100; i++) { for (int j = 0; j < 100; j++) { if (board[i][j] == 1 && board[i][j + 1] == 1 && board[i + 1][j] == 1 && .. 2022. 4. 18. 22-04-17-15684-사다리조작 01.dfs void dfs(int y, int x, int idx, int count) { if (ret == 1) return; if (idx == count) { if (searchNumber()) ret = 1; return; } for (int i = y; i 2022. 4. 17. 22-04-17-15683-감시 01.dfs void dfs(int idx) { if (idx == CCTV.size()) { int count = 0; for (int i = 0; i count ? count : ret; return; } for (int dir = 0; dir < cctv_dir[CCTV[idx].num]; dir++) { int cBoard[NS][MS] = { 0, }; copyBoard(cBoard, board); if (CCTV[idx].num == 1) { lookSpace(CCTV[idx], dir); } if (CCTV[idx].num ==.. 2022. 4. 17. 22-04-14-14891-톱니바퀴 01.시계, 반시계 방향 구현 void clockMove(int idx) { int copy = gear[idx][7]; for (int i = 7; i >= 1; i--) { gear[idx][i] = gear[idx][i - 1]; } gear[idx][0] = copy; } void clockMoveReverse(int idx) { int copy = gear[idx][0]; for (int i = 0; i < 7; i++) { gear[idx][i] = gear[idx][i + 1]; } gear[idx][7] = copy; } 02.회전조건 구현 (같은극, 다른극) int number, dir; scanf("%d %d", &number, &dir); number--; int gearDirs[4].. 2022. 4. 17. 이전 1 ··· 8 9 10 11 12 13 14 ··· 77 다음 728x90 반응형
