Construct Points
Time limit1sMemory limit1024 MB
Output four integer points within 10^9 whose two lines meet at a point whose coordinates exceed 10^27 in absolute value.
- Level
Medium6 of 10
- Topics
- Math, Geometry, Number theory, Implementation
- Solved
- No attempts yet
Problem
Construct four points , , , and on the two-dimensional plane that satisfy the following conditions:
- The and coordinates of every point are integers, and their absolute values do not exceed .
- and are different, and and are different.
- Let be the line through and , and let be the line through and .
Then:
- and are not parallel.
- The absolute values of the and coordinates of the intersection of and are at least .
Input
There is no input.
Output
Print the answer in the following format: