-
-
[分享]KCTF2024 brain题提交
-
发表于: 2024-8-14 09:42
-
经典简单题，数独+迷宫，初始的数独为：
输入的格式为flag{xxx}，长度应该为70
1 2 3 4 5 | uint32_t flagLength = strlen(flag);if (flagLength != 70) { printf("Try again!\n"); return -1;} |
前56个数值用于填写数独，从左到右从上到下依次填充数独。填充后验证数独的正确性：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | uint32_t idx = 0;for (uint32_t i = 0; i < 9; ++i) { for (uint32_t j = 0; j < 9; ++j) { if (sudoku[i][j] == 0xF) { if (mflag[idx] < '0' || mflag[idx] > '9') { printf("Try again!\n"); return -1; } sudoku[i][j] = mflag[idx++] - '0'; } }}uint32_t m = 1, n = 1;for (uint32_t i = 0; i < 9 && m == 1; i++) { for (uint32_t j = 0; j < 9 && m == 1; j++) { for (uint32_t k = j + 1; k < 9; k++) { if (sudoku[i][j] != sudoku[i][k]) { m = 1; } else { m = 0; break; } } }}for (uint32_t i = 0; i < 9 && n == 1; i++) { for (uint32_t j = 0; j < 9 && n == 1; j++) { for (uint32_t k = j + 1; k < 9; k++) { if (sudoku[j][i] != sudoku[k][i]) { n = 1; } else { n = 0; break; } } }} |
数独验证成功后，进入下一阶段的简单迷宫，迷宫图如下：
1 2 3 4 5 6 7 | if (m == 1 && n == 1) { uint8_t maze[4][4] = { '!', '-', '?', '+', '+', '+', '-', '+', '-', '+', '+', '+', '+', '-', '-', '+', }; |
其中感叹号为起点，问号为终点，加号表示可以通行，减号表示不能同行，WASD分别表示上左下右，要求输入的后8个数值能够到达迷宫的终点，且每一步的过程中不能触碰到减号以及地图边界：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 | uint8_t x = 0, y = 0; // SDSDDWWAfor (uint32_t i = 0; i < 8; ++i) { switch (mflag[idx++]) { case 'W': if (x == 0) { printf("Try again!\n"); return -1; } x -= 1; break; case 'A': if (y == 0) { printf("Try again!\n"); return -1; } y -= 1; break; case 'S': if (x == 3) { printf("Try again!\n"); return -1; } x += 1; break; case 'D': if (y == 3) { printf("Try again!\n"); return -1; } y += 1; break; default: break; } if (maze[x][y] == '-') { printf("Try again!\n"); return -1; }}if (maze[x][y] == '?') { printf("You are winner!\n"); return 0;} |
第一步识别数独并想办法求解数独，解数独得到的56位数据如下：
1 | 34689155813271746868579324125982187492581517263447389126 |
第二步识别迷宫，并找到那唯一到终点的路，走法为：SDSDDWWA
所以最终的Flag为：
1 | flag{34689155813271746868579324125982187492581517263447389126SDSDDWWA} |
最后于 2024-10-1 15:59
被kanxue编辑
，原因：
