Different way ( tourist spoj)

#1

what if we use dp to find best path with maximum interesting cell. then we trace the path and convert all the cells in path into empty cell, then again use same dp to find best path

#2

@pps.vikhyat.17,
Seems like a reasonable approach, you can try implementing it.