【华为OD机考真题】- 速战速决 or 士兵突击（Java）

🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

📚1. 题目描述

📢 具体题目描述如下：

在一个 M * N 的街区中，有一个士兵 S 和一个敌人 E ， 标识 X 为无法通过的街区，标识 B 为可以通过的街区;
士兵在一个单位时间内可以从一个街区移动到相邻的街区(土兵每次只能水平或者垂直方向移动一个街区)；上兵每次改变方向时，需要额外花要个单位的时间(士兵第一次移动个街区的时候，不用考虑其初始方向，則只需要一个单位时间即可到达相邻街区)。
计算士兵 S 最少需要多少时间才能到达 E 所在的街区。