Needed Help in SPOJ : Queen Problem

Revision en1, by frissky9, 2024-06-02 12:54:06

Hey! I hope you all are doing good.

I have been trying to figure out the solution for the problem. I am maintaining the state as [x][y][prevDir] as, the prevDir i took to reach [x][y], and pushing the new co-ordinate with same steps if newDir is same as prevDir else steps + 1, but its kinda confusing how to fix the direction for any cell as for example:

If the grid is:

S . .

X X .

F . .

We can reach grid[2][0] by [0][2] and [0][1] and now its kinda confusing what direction I should give [1][2] to move forward, as I know it should have [1][2][D] as it will give me optimal solution but [0][1] pushes [1][2] first so it sets [1][2][RD]. I hope I was able to explain my confusion.

Code

Thank you!!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English frissky9 2024-06-05 15:24:21 1823
en1 English frissky9 2024-06-02 12:54:06 2791 Initial revision (published)