GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

网格图

按知识点筛选题目，系统巩固该考点。

共 4 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 4 题

A66048 C语言等级考试真题：哥斯拉大战金刚。众所周知，哥斯拉和金刚是时代仇敌，大战一触即发。金刚为了打败哥斯拉，要先前往地心空洞获得战斧。金刚现在所在之处可以被视为一个n*m的网格图，S表示金刚目前的位置，T表示地心空洞的入口，X表示障碍物，.表示平地。在前往地心空洞之前，金刚必须先获得一系列打开地心空洞的钥匙（在地图上通过数字1,2,…,k表示），并且获得i类钥匙的前提是金刚已经获得了1,2,…,i-… 2022年 广度优先搜索最短路径网格图状态压缩 -- -- A4754 【双端队列】电路维修 双端队列最短路网格图 -1BFS 普及+/提高 -- A5300 奇怪的齿轮 网格图计数问题二分图染色模运算入门 -- A6930 Alice的奇妙爬山之旅 二分答案广度优先搜索最短路网格图普及/提高- --