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.