t0ur1st 5 年前 BFS STL 回溯法 图 电路布线 题目描述: 在解决电路布线问题时,一种很常用的方法就是在布线区域叠上一个网格,该网格把布线区域划分成m*n个方格,布线时,转弯处必须采用直角,如已经有某条线路经过一个方格时,则在该方格上不允许叠加布线。如下图所示,如从一个方格a(2,1)的中心点到另一个方格b(8,8)的中心点布线时, 每个方格布线 […] C++, HBUOJ 4.54k 0 3
t0ur1st 5 年前 BFS STL 回溯法 图 迷宫寻路 题目描述: 给定一个M行N列的迷宫图,其中 “0”表示可通路,”1″表示障碍物,无法通行。在迷宫中只允许在水平或上下四个方向的通路上行走,走过的位置不能重复走。 5行8列的迷宫如下: 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 […] C++, HBUOJ 4.82k 0 10