CF 1797A - Li Hua and Maze
This is a Type B (prove) problem: the task is to prove that the intersection point of the diagonals of quadrilateral $ABCD$ coincides with the intersection of the common internal tangents of the two circles. The solution correctly addresses a proof,
Rating: 800
Tags: constructive algorithms, flows, graphs, greedy, implementation
Solve time: 1m 35s
Verified: no
Solution
Problem-Type Check
This is a Type B (prove) problem: the task is to prove that the intersection point of the diagonals of quadrilateral $ABCD$ coincides with the intersection of the common internal tangents of the two circles. The solution correctly addresses a proof,