If the problem is TLE, maybe you can try to use reference with your grid, or make it a global variable, else it would copy the whole gird every time you call the dfs function.

Yah seems like you are not passing the grid by reference.

A neater implementation trick: https://pastebin.com/9Ji9fMi3