Posts

Showing posts from January 12, 2019

Is this quadrilateral cyclic?

Image
up vote 17 down vote favorite 3 In mathematics, a cyclic quadrilateral is one whose vertices all lie on the same circle. In other words, every vertex is on the circumcircle of the other three. For more information, see the MathWorld article. Examples These quadrilaterals are cyclic: This trapezoid is not cyclic. (Images from Wikipedia) Objective Given the coordinates of four vertices in counterclockwise order which form a convex quadrilateral, determine if the quadrilateral is cyclic. Coordinates will be integers (note, however, that the circumcenter coordinates and circumradius are not necessarily integers.) As implied by the previous paragraph, no three points will be co-linear and no two coincident. I/O You may take input using any reasonable format. In particular, [[x1,x2,x3,x4],[y1,y2,y3,y4]] , [[x1,y1],[