you can create a first path going from one side to the other. After, you create random ramifications that never touch another part of 1: the path 2: or ramification.
if you chose the first one (the path), then you can have cycles but you will have only one smallest solution. If you chose the second way, you will have a tree, then only one smallest solution. --- Cordialement, Gustavo PACIANOTTO GOUVEIA Escola Politécnica da Universidade de São Paulo - USP - Brasil École Nationale Supérieure de Techniques Avancées - ParisTech - France <[email protected]> [email protected] [email protected] [email protected] On Thu, Apr 18, 2013 at 1:18 PM, sumit sharma <[email protected]> wrote: > Hi Leppy, > > yes i can do that, but there should be exactly 1 valid path in that maze. > How to take care of that? > > > On Thu, Apr 18, 2013 at 4:26 PM, LeppyR64 <[email protected]> wrote: > >> You can easily make a program that will for each {dimension,row,column} >> output a random 1 or 0. >> >> Or is there more to your request? >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Google Code Jam" group. >> To unsubscribe from this group and stop receiving emails from it, send an >> email to [email protected]. >> To post to this group, send email to [email protected]. >> To view this discussion on the web visit >> https://groups.google.com/d/msg/google-code/-/Ut5O4PH5zEsJ. >> For more options, visit https://groups.google.com/groups/opt_out. >> >> >> > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > To post to this group, send email to [email protected]. > For more options, visit https://groups.google.com/groups/opt_out. > > > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. For more options, visit https://groups.google.com/groups/opt_out.
