Drawing Lines
Time limit1sMemory limit2048 MB
Reproduce a hidden segment with endpoints in [-10000, 10000] and length at least 100, using interactive guesses scored by endpoint distance within 25000 tries.
- Level
Medium7 of 10
- Topics
- Geometry, Binary search, Math
- Solved
- No attempts yet
Statement
This is an interactive problem.
The jury has an image of a straight line segment with endpoints and . The coordinates satisfy the following constraints:
- The length of the segment is at least .
Your task is to produce the same image.
You can create several images of the same kind: images of a straight line segment with endpoints and . After you create an image, you get its similarity to the jury's image by the following formulas.
The goal is to make an image with similarity using no more than tries.