听灌多
  • 板块灌水区
  • 楼主TC_QD
  • 当前回复5
  • 已保存回复6
  • 发布时间2024/10/29 21:07
  • 上次更新2024/10/30 08:14:13
查看原帖
听灌多
1335720
TC_QD楼主2024/10/29 21:07

前两天打J的时候闲的没事想出来一个好玩的:(虽然J挂掉了

一个迷宫,答案路径用链表存
迷宫一开始是这样的(只是个示例):

迷宫
此时的答案:
迷宫
发现路径中有障碍,于是在第一个障碍前向上或向下“试探”:
迷宫
此时,递归处理图中((1,1)(1,3))和((3,1)(3,3))直到路径中没有障碍:
迷宫
(蓝色是第一步,黄色是第二步)

感觉这种算法胡诌的复杂度在小/障碍多的数据中和广搜差不多甚至更差,但在大一点的地图中还不错,但蒟蒻码力不足,有没有神牛能够实现&证明复杂度

(也有许多细节需要实现,当然这个想法可能非常若智,轻喷qaq)

2024/10/29 21:07
加载中...