【洛谷1363】幻象迷宫
摘要：
难得的搜索好题 原题： n,m<=1500 感觉这题有点难度 逐步想出思路是不会的，只能是灵稽一动，直接发现正解 bfs+记忆化，每个点记忆的数据为从源点到此处的x和y方向的变化量 从点a到b转移时，如果b没来过就正常转移，如果来过则进行判断 如果a的变化量+从a到b的变化量-b的变化量不为(0,0 阅读全文
posted @ 2020-02-05 12:02 cdcq 阅读(241) 评论(0) 推荐(0) 编辑