Hi,
I think I implemented it nearly the same way as they describe it - look for my
username "styryx" in the results panel or see the code here:
http://pastebin.com/69dh2xSV
With one difference that I checked for invalid configurations for next line
when generating the current line, so that I did not need to revert ("prune")
when the configuration would be invalid (those are the checks which result in
"--run" in the code - as in the principle, only if there is one free field left
on the line and it is not a single column field, the configuration is invalid).
There is still special handling of the first line, as the first two lines must
have the exact same count of free fields, the next lines then can have a lower
count.
On Friday, April 25, 2014 4:03:08 AM UTC+2, newbie007 wrote:
> Hi,
>
> In the problem's analysis they mention the use of backtracking to solve the
> problem:
> https://code.google.com/codejam/contest/2974486/dashboard#s=a&a=2
>
> They also say that it's an easier approach, but maybe it's harder to validate
> if the configuration is valid than enumerate the corner cases?
>
> Does someone can show a solution for this problem implementing backtracking
> or point to some coder that implemented it?
>
> Thank you.
--
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/msgid/google-code/d3ecd581-f7fd-466d-9c66-e682d1a6b1f8%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.
