Virtual Judge Problem Set Solutions
A. Grid Ice Floor
This problem requires analyzing the accessible states of each cell on a grid. When standing at position (i, j), there are exactly 5 possible movement states:
Moving upward
Moving downward
Moving leftward
Moving rightward
Standing still
We define dp[i][j][state] to indicate whether reaching cell (i, j) with a specific state i ...
Posted on Sun, 13 Sep 2026 16:14:50 +0000 by stringfield