PROBLEM SET
连通性判断
按知识点筛选题目，系统巩固该考点。
题目列表
共 4 题
A66042
C语言等级考试真题：迷宫。一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看…
2022年
--
--
A61831
（电路布线）电路布局布线是电子设计自动化（EDA）领域的一个重要概念，它涉及到在电路板或集成电路上安排和连接电子元件的过程。这个过程的目标是在满足电气性 能、信号完整性、电磁兼容性等要求的同时，实现对空间、成本和生产工艺的优化。小小现在需要解决一个简化的电路布线问题，在一个 n × m 的方格中进行电路布线。其中:井号 # 标记的格子已经被占用，不能布线。加号 + 标记的格子会连接到电路的其他部…
2023年
--
--
A66157
判断图是否连通只能⽤⼴度优先搜索算法实现。
2023年
--
--
A67569
割裂
2025年
--
--