Update minimum-number-of-visited-cells-in-a-grid.py

Author: kamyu104

Python/minimum-number-of-visited-cells-in-a-grid.py

@@ -54,13 +54,13 @@ def minimumVisitedCells(self, grid):
                 while uf1[i].right_set(j) <= min(j+grid[i][j], n-1):
                     k = uf1[i].right_set(j)
                     new_q.append((i, k))
-                    uf1[i].union_set(k, k+1)
                     uf2[k].union_set(i, i+1)
+                    uf1[i].union_set(k, k+1)
                 while uf2[j].right_set(i) <= min(i+grid[i][j], m-1):
                     k = uf2[j].right_set(i)
                     new_q.append((k, j))
-                    uf2[j].union_set(k, k+1)
                     uf1[k].union_set(j, j+1)
+                    uf2[j].union_set(k, k+1)
             q = new_q
             d += 1
         return -1