BubbleMosquitoes
It is well known that organizers of BubbleCup work hard to come up with interesting problems, provide delicious food and drinks, design cool t-shirts and throw an unforgivable party to make the event as pleasant as possible for the contestants. A little less is known about details like balloon color selection, choosing the brand of coffee, or for example making sure there are no mosquitoes to bite the contestants.
Mosquitoes are living in groups near Ada in Belgrade and organizers have successfully located them. The plan is to rent an airplane with anti-mosquito pesticide, fly over Ada and release the pesticide. For simplicity, we will consider mosquito groups as points. Also, since the airplane would be flying in a straight line, the area covered with pesticide would be a piece of land between two parallel lines. The higher the airplane flies, the wider the area it covers. However, the lower the airplane flies, pesticide is more concentrated when it hits the ground and therefore more effective. To save on budget, organizers would like to make only one flight over Ada in a straight line and use as little pesticide as possible. To achieve this, the airplane should fly as low as possible and thus cover the narrowest area possible. Help organizers find how they should fly the airplane
Input:
4
0.0 0.0
0.0 100.0
100.0 0.0
10.0 70.0Output:
70.710678 Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.