I think you posted to the wrong thread, but why not just compute for each square in the grid the number of ways you can get there. Then for the ending square you get that number of ways to get to it and divide number of shortests paths to that square from start over the total number of ways to get to it. Should be easy enough to do with a DFS and a matrix. - Lev Neiman
On Fri, Jan 7, 2011 at 12:55 PM, subrahmanyam padala < [email protected]> wrote: > Consider a field which is square in shape and 100*100 units in area . I am > standing at the North-West corner of the field . From any place I am allowed > to take one of the following 3 moves > > 1) 1 unit to the East > 2) 1 unit to the South > 3) sqrt(2) units to the South-East > > I am not allowed to move out of the field. > > I randomly pick one of the possible moves at each step and reach the > South-East corner of the field ? The odds that I took the shortest path are > 1:x > > Find x . > HOW TO DO THIS?? > > > On Fri, Jan 7, 2011 at 11:24 PM, Shoubhik <[email protected]> wrote: > >> Could you please be more precise? >> >> On Jan 4, 10:33 am, safol ghadi <[email protected]> wrote: >> > On 1/4/11, Shoubhik <[email protected]> wrote: >> > >> > >> > >> > >> > >> > >> > >> > >> > >> > > Hi, >> > >> > > when we write >> > >> > > #include<stdio.h> >> > >> > > we are are referring to the header file stdio.h >> > >> > > but where exactly is the code ?? only the function prototypes are >> > > visible in stdio.h ? >> > >> > > -- >> > > You received this message because you are subscribed to the Google >> Groups >> > > "google-codejam" group. >> > > To post to this group, send email to [email protected]. >> > > To unsubscribe from this group, send email to >> > > [email protected]<google-code%[email protected]> >> . >> > > For more options, visit this group at >> > >http://groups.google.com/group/google-code?hl=en. >> > >> > Defination of function is present in respective operating system. >> > e.g. printf() defination is present in C:\windows\system directory >> >> -- >> You received this message because you are subscribed to the Google Groups >> "google-codejam" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]<google-code%[email protected]> >> . >> For more options, visit this group at >> http://groups.google.com/group/google-code?hl=en. >> >> > -- > You received this message because you are subscribed to the Google Groups > "google-codejam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]<google-code%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/google-code?hl=en. > -- You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/google-code?hl=en.
