i think it depend on the definition of "flow", either from (high) to (low) or from (high) to (equal or lower). based on the definition given in the question "For each cell, if none of its 4 neighboring cells has a lower altitude than the current cell's, then the water does not flow, and the current cell is called a *sink*.", the 1st one (from high to low) is correct.
So, it doesn't matter what the reality is in real life, it all matters what the question really say. On Mon, Sep 7, 2009 at 12:51 PM, tog <[email protected]> wrote: > > Well I think that since 6 is a sink you can not move to the other one ... > You cannot move to a place being at the same height (of your current > position) - no slope ;) > > > On Mon, Sep 7, 2009 at 8:25 AM, jz<[email protected]> wrote: > > > > hey folks, good job with gcj. > > > > i couldn't understand something in prob B 'watersheds'. > > > > > > in following case in sample input, > > [2 3] > > 7 6 7 > > 7 6 7 > > > > now upper 6 and downer 6 has same altitude. > > > > So what i thought was i should follow "NORTH WEST EAST SOUTH" rule, > > > > so upper 6 must be the sink, and the basin map should be > > > > a a a > > a a a > > > > not > > a a a > > b b b > > > > i don't understand why BOTH 6s are sinks. 'flows' follow 'tie > > situations' but 'sinks' don't? > > > > > > > > > > > > > > > -- > PGP KeyID: 1024D/69B00854 subkeys.pgp.net > > http://cheztog.blogspot.com > > > > --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
