不大的心

原创 深搜（DFS）算法时间复杂度的优化，以hdoj 1010为例

深搜（DFS）算法时间复杂度的优化，以hdoj 1010为例总结 题目大意是狗被困在迷宫里面，输入迷宫地图，S和D分别代表起点和终点，X代表障碍物，即此路不通，判断是否能在给定时间t到达终点。 注意有个坑：到达终点的时间必须刚好等于时间t(当时改了半天才发现o(╥﹏╥)o) 这是我修改之后的代码，需要注意的点写在了注释中 #include<iostream> using namespa...