11853 - Paintball

Moderator: Board moderators

Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

11853 - Paintball

any hints how to solve this problem ...
keep learning ...
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)

Leonid
Experienced poster
Posts: 146
Joined: Thu Dec 22, 2005 5:50 pm
Contact:

Re: 11853 - Paintball

Think about how this problem can be converted to graph theory problem. Try to find what conditions should be met when solution doesn't exist in graph where circles are nodes, connected if they intersect.

Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

Re: 11853 - Paintball

The Case where solution does not exist is quite easy ...
how to get the output when solution exists is the problem .
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)

Leonid
Experienced poster
Posts: 146
Joined: Thu Dec 22, 2005 5:50 pm
Contact:

Re: 11853 - Paintball

This is not very different, but a bit more complex as more special cases. I was looking for the lowest circle/node intersecting with left side which is connected via path to the circle intersecting with top side. The same logic for the right side.