Matematikte, döngüsel bir dörtgen , köşeleri aynı daire üzerinde olan bir dörtlüdür. Başka bir deyişle, her köşe diğer üçün çemberindedir. Daha fazla bilgi için MathWorld makalesine bakın .
Örnekler
Bu dörtgenler döngüseldir:
Bu yamuk döngüsel değildir.
(Wikipedia'dan görüntüler)
Amaç
Dışbükey bir dörtgen oluşturan dört köşenin koordinatları saat yönünün tersine verildiğinde, dörtgenlerin döngüsel olup olmadığını belirleyin.
Koordinatlar tamsayılar olacaktır (ancak, çevresel koordinatların ve çemberlerin mutlaka tamsayı olmadığına dikkat edin.) Önceki paragrafta ima edildiği gibi, üç nokta eş-doğrusal olmayacak ve iki tesadüf olmayacaktır.
I / O
Herhangi bir makul formatı kullanarak girdi alabilirsiniz. Özellikle, [[x1,x2,x3,x4],[y1,y2,y3,y4]]
, [[x1,y1],[x2,y2],[x3,y3],[x4,y4]]
ve karmaşık sayılar tüm iyi.
Doğru ve yanlış için farklı tutarlı değerler kullanarak çıktı alın.
Test senaryoları
Doğru:
[0,0], [314,0], [314,1], [0,1]
[-5,5], [5,-5], [1337,42], [42,1337]
[104, -233], [109, -232], [112, -231], [123, -224]
Yanlış:
[0,0], [314,0], [314,100], [0,99]
[31,41],[59,26],[53,58],[0,314]