Results of Comment Search

Search:    Place:    Show:

Title User Message Date Posted
Memory Limits spencereir Memory is _very_ strict on this problem. If you are solving it in C/C++, make sure you use short int or char to store the map, using int will MLE (It did for me, anyway) Dec 13, 2015 - 3:18:16 am UTC
Re: Re: Re: Re: Re: Re: ... platynumplatypus maybe we should get rid of these comments cus they kind of give away the answer... Feb 11, 2009 - 2:18:49 am UTC
Re: Re: Re: Re: Re: ... bleung91 The start point must have three 'X' surrounding it, no more no less and anything beyond that has two 'X'. That's what I did. Feb 11, 2009 - 1:51:14 am UTC
Re: ... SourSpinach Basically, a niche always stops one square BEFORE a fork (which should be clear from the example...). You can pretend that the paper is surrounded by empty squares, so the reason a niche can never go... Feb 10, 2009 - 11:38:25 pm UTC
Re: Re: Re: Re: ... platynumplatypus so basically you always need at least two sides of 'X's surrounding your cell...?? Feb 10, 2009 - 11:35:19 pm UTC
Re: Re: Re: ... bbi5291 I'm guessing that the fork itself is not included in the niche, but all squares "before" it are included, that would resolve the issue... Feb 10, 2009 - 11:27:53 pm UTC
Re: Re: ... platynumplatypus but thats what i'm saying. in the example they give, the niche stops when it shouldn't have because it hasn't reached a fork or the edge of the paper. Feb 10, 2009 - 11:21:11 pm UTC
Re: ... Saravannan while all the others lead from it to a fork (or to the edge of the paper) I guess it's because it reaches the end of the page? Feb 10, 2009 - 10:55:57 pm UTC
... platynumplatypus Question. In the example you gave. Look at the niche with asterisks. [email protected] X XXXXX XXXXX*X [email protected]@ X XX*X @[email protected]@X XXXXXXX XXXXX Shouldn't it continue and look something like this? [email protected] *X XXXXX XXXXX*X... Feb 10, 2009 - 10:30:55 pm UTC
Hint SourSpinach There isn't too much to say about this problem - you don't need a fancy solution to do it. Just notice that every niche "starts" at a dead end, so if you found all the dead ends and followed each one... Dec 05, 2008 - 1:51:32 am UTC