Snake and ladder

#1


getting wrong answer .
please correct it .
i am not able to find the mistakes .

#2

@sk3657860 while adding snakes and ladders image
dont re-assign the value, add it to existing value

#3

i didn’t get that what you are trying to say .
can you please elaborate more

#4

@sk3657860 instead of
board[val] = some_val

do it like
board[val] += some_val

also, in BFS funcn if dist[dest] = INT_MAX then return -1

And check your input as well, first take input for number of ladders, then all the ladders.
then take input for number of snakes, then take input for all the snakes

Reference code: https://ide.codingblocks.com/s/290920

1 Like
#5

i think there is no issue with board[val]= some_val;
i found my mistake . i was checking the if(j<=size){
g.addEdge(i,j);
}
outside of the inner for loop which is running over dice;
this is my corrected code and it pass all the test cases

#6

@sk3657860 dont forget to mark the doubt as resolved

1 Like
#7

@Ishitagambhir
yeah sure

1 Like