Обсуждение @ 1281. River Basin @ Timus Online Judge

Did anybody had problems with test #23? (-)

Послано ^^^ I'm going UP ^^^ 14 авг 2005 23:25

Re: Did anybody had problems with test #23? (-)

Послано Kit 16 авг 2005 16:18

It is uncomplete problem's description. Rivers are considered to be connected ONLY if they have the same point. Sample of the different rivers below
2
2
0 1
0 0
2
-1 0
1 0

The answer is 0.
Thanks for the author :(((

Thank you! I've got AC. (-)

Послано ^^^ I'm going UP ^^^ 16 авг 2005 18:21

Edited by author 16.08.2005 18:22

Re: Thank you! I've got AC. (-)

Послано Denis Koshman 12 авг 2008 07:39

"The vertexes of the broken line are the turning points of the river-bed, or the points of tributary flow."

It looks like the last part is about that... But I didn't get it as absolutely necessary condition.

Edited by author 12.08.2008 07:43

Обсуждение задачи 1281. River Basin