描述
You are to find the length of the shortest path through a chambercontaining obstructing walls. The chamber will always have sides at x = 0, x =10, y = 0, and y = 10. The initial and final points of the path are always (0,5) and (10, 5). There will also be from 0 to 18 vertical walls inside thechamber, each with two doorways. The figure below illustrates such a chamberand also shows the path of minimal length. 一个人
简要描述:一个