Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 32 of 40

A warehouse robot moves only parallel to the axes.

Question 322 marksHard

A warehouse robot moves only parallel to the axes. On the warehouse map, x increases towards the east, y towards the north, and 1 unit = 1 m. The robot must go from the dock D(−7,−3)D(-7, -3) to the shelf S(5,6)S(5, 6).

A wall stands on the y-axis from y=−6y = -6 to y=2y = 2. The robot may cross the y-axis only above the wall (yy greater than 2) or below it (yy less than −6-6).

Warehouse grid with the dock D, the shelf S and the wall drawn on the y-axis from y = -6 to y = 2

(i) What is the length of the shortest route from DD to SS?

(ii) Describe one shortest route that avoids the wall. Explain why the route "first east, then north" cannot be used.