Answer Happy

There is an n × n grid of squares. Each square is eitherspecial, or has a positive integer costassigned to it. No square on the border of the grid isspecial.A set of squares S is said to be good if it does not contain anyspecial squares and, starting fromany special square, you cannot reach a square on the border of thegrid by performing up, down,left and right moves without entering a cell belonging to S.
1) In the following diagram, squares are labelled ‘X’ if theyare special, otherwisethey are labelled by their cost. Identify a good set of squareswith minimum total cost for thisparticular grid.