测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

网格遍历

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

共 10 题
重置

题目列表

共 10 题
A66051 C语言等级考试5级编程题:城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####-… 2022年 深度优先搜索 位运算 网格遍历 连通块 -- -- A63216 蓝桥杯青少组C++编程国赛题:路线。 创意编程组 深度优先搜索 网格遍历 回溯 哈密顿回路 -- -- A62217 信息学奥赛练习题: 流感传染。【 2023年 模拟 广度优先搜索 二维数组 网格遍历 -- -- A62186 信息学奥赛练习题: 红与黑。【 2023年 深度优先搜索 广度优先搜索 网格遍历 连通块计数 -- -- A62141 信息学奥赛练习题:The Castle【 2023年 深度优先搜索 位运算 网格遍历 连通块 -- -- A65982 夺宝探险 你无意中发现了装满了宝藏的迷宫,你想要获得尽可能多的宝藏,但是迷宫里的机关阻碍了你的计划。迷宫的地面是M行N列的矩形网格,每格是一块带有机关且放置了1个宝藏的地砖,宝藏一共有K种,用1-K表示其种类,迷宫的入口只有一个,为迷宫的第一行第一列。地砖的机关如下:1. 每次你只能踏到你与你所在地砖相邻的地砖上(即前后左右4块);2. 当你踏上某块地砖后,其上的宝藏(假设种类为k)自动归属你,… 2022年 深度优先搜索 网格遍历 回溯 状态标记 -- -- A61831 (电路布线)电路布局布线是电子设计自动化(EDA)领域的一个重要概念,它涉及到在电路板或集成电路上安排和连接电子元件的过程。这个过程的目标是在满足电气性 能、信号完整性、电磁兼容性等要求的同时,实现对空间、成本和生产工艺的优化。小小现在需要解决一个简化的电路布线问题,在一个 n × m 的方格中进行电路布线。其中:井号 # 标记的格子已经被占用,不能布线。加号 + 标记的格子会连接到电路的其他部… 2023年 状态压缩 网格遍历 连通性判断 搜索与回溯 -- -- A61797 信息学奥赛练习题:山峰和山谷【 2023年 广度优先搜索 网格遍历 连通块 八方向相邻 -- -- A70012 【丝路新程】祖国新疆在荒漠化治理问题上,交出了一份绿色答卷。为丝绸之路沿线国家,打下了生态环境治理的样板!在一片正在治理的荒漠化地区,生态学家将一块地区划分为 n行n列的治理网格。为了更好的完成荒漠治理工作,已经调查治理网格的情况:•荒漠化方格(标记为0):表示沙化严重的方格,植被难以存活• 植被方格(标记为1):表示己成功种植了固沙植被方格生态学家发现,相邻有公共边的植被方格属于同一个独立的绿… 2026年 深度优先搜索 二维数组 网格遍历 连通块 -- -- A7724 Cascading Grid 贪心 动态规划 网格遍历 连通块 入门 --