网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1746
2024-12-02
P1746 离开中山路 JAVA题解 (广搜和双向广搜优化)
题目背景《爱与愁的故事第三弹·shopping》最终章。题目描述爱与愁大神买完东西后,打算坐车离开中山路。现在爱与愁大神在 x1,y1x1,y1 处,车站在 x2,y2x2,y2 处。现在给出一个 n×n(n≤1000)n×n(n≤1000) 的地图,00 表示马路,11 表示店铺(不能从店铺穿过),爱与愁