2022-2023-2学期<计算机专业竞赛实训> 第8周练习: 平面图(迷宫)生成算法 等价类 bfs/dfs计算连通性,区域数,路径和最短路径等
Problem ID | Title | 分类 | AC | Submit | 正确率 | |
Problem A | 螺旋矩阵 | 模拟 | 66 | 91 | ||
Problem B | 回形方阵 | 模拟 | 64 | 81 | ||
Problem C | 扫雷 | 模拟贪心图论 | 63 | 103 | ||
Problem D | 做幻方 | 模拟构造递推 | 59 | 123 | ||
Problem E | 宝岛探险 | 图论搜索搜索 | 63 | 89 | ||
Problem F | 解救小哈 | 图论搜索 | 56 | 164 | ||
Problem G | 华丽的木箱 | 搜索 | 60 | 79 | ||
Problem H | 迷宫问题 | 递归搜索 | 54 | 177 | ||
Problem I | 迷宫寻宝 | 递归搜索 | 61 | 88 | ||
Problem J | 水池数目(area) | 深度优先搜索回溯 | 59 | 97 | ||
Problem K | A?H? | 图论搜索 | 57 | 79 |