We can consider the grid a graph with edges between adjacent cells.

If you can find two non-intersecting paths from (0, 0) to (m - 1, n - 1) then the answer is false. Otherwise, it is always true.