Ea评估:Ea评估 源码

评估 此应用程序解决了这个问题: 想象一下,您正在驾车行驶在矩形网格图中-一个N x M的单元格。 迷宫的左上角单元格为(0,0),右下角为(N-1,M-1)。 组成迷宫的每个牢房可以是您无法进入的障碍物,也可以是带有加气站的开放空间牢房,其中的加油站包含一定量的气体。 一旦进入开放空间,该气体会自动收集,并且只能收集一次。 从一个单元格开始,您可以单步向上/向下/向左/向右驱动到相邻的单元格。 您的旅程从起始单元开始,然后在命运单元中结束。 您知道起始和命运单元在哪里,它们是不同的,并且它们都是开放空间单元。 为了节省时间,您必须以最少的步骤从起始单元驶向命运单元。 如果您选择的路径有多种