` #`表示墙 `.`表示空地。每一步可以采取下面策略之一。- 花费1秒的时间走向相邻的空地。- 花费2秒的时间传送到四个基本方向最近的空地。最少需要几秒能从起点到达终点 如果不能输出-1
有一个矩形迷宫(1 ≤ n,m ≤ 50) ` #`表示墙 `.`表示空地 起点(r1,c1)终点(r2,c2) 每一步可以采取下面策略之一 - 花费1秒的时间走向相邻的空地 - 花费2秒的时间传送到四个基本方向最近的空地 最少需要几秒能从起点到达终点 如果不能输出-1

(图片来源网络,侵删)
标签: HBC21583一生之敌 二分 分治牛牛走迷宫题解