Treasure Map

Computer Science Level 3

Chris found a treasure map. The map can be visualized as a grid of size \(4\times 4\) as shown below:

As you can see, the map is mostly faded and only the numbers \(1\) and \(2\) are visible. However, a wise man gave Chris a clue:

The shortest distance to the treasure from a cell with the shortest distance of 2 from number 2 in the grid above is 3.

How many possible locations can the treasure be buried under?

Details and Assumptions:

  • A cell is adjacent to another if it is located on either its top, bottom, left, or right.
  • An adjacent cell has a distance of 1.

Problem Loading...

Note Loading...

Set Loading...