2D düzlemde 4 puan verilen A, B, C, D
, kesişim üçgenler bölgenin alanının hesaplanması OAB
ve OCD
, O
koordine olan uçağın merkezidir (0, 0)
.
Sabit zaman karmaşıklığında çalışan algoritmalar (aritmetik işlemler açısından) teşvik edilir, ancak zorlanmaz.
kurallar
- Her nokta iki gerçek sayı olarak temsil edilir, X ve Y koordinatlarını gösterir.
- İsteğe bağlı olarak, programlama dilinizde (veya programlama dilinizin bir kütüphanesinde) yerleşik
Point
tip veya eşdeğeri varsa,Point
nesneyi giriş olarak almasına izin verilir .
- İsteğe bağlı olarak, programlama dilinizde (veya programlama dilinizin bir kütüphanesinde) yerleşik
- Giriş, aşağıdakiler dahil ancak bunlarla sınırlı olmamak üzere, formatlarda 4 puan olarak verilir:
- 8 koordinat listesi.
- 4 puanlık bir liste, her nokta herhangi bir uygun biçimde temsil edilebilir.
- 2 puanlık iki liste.
- vb.
- Noktaların belirli bir düzenini kabul edemezsiniz (saat yönünün tersine veya saat yönünde)
- Noktanın
O
girdi olarak geçtiğini varsayamazsınız. Başka bir deyişle, program harici girdi almamalı ve kullanmamalıdır. - Tüm noktaların farklı olduğunu varsayamazsınız. Başka bir deyişle, üçgenler dejenere olabilir. Bu durumu da ele almanız gerekir (aşağıdaki test senaryolarına bakın)
- Mutlak veya bağıl fark, aşağıdaki örnek test durumlarından daha az olmalıdır .
10-3
Kazanma kriterleri
Bu kod golf , bayt kazanmak en kısa cevap!
Örnek test senaryoları
Ax Ay Bx By Cx Cy Dx Dy area
5 1 1 3 -1 0 0 -1 0
5 1 1 3 -1 0 0 0 0
5 1 1 3 0 0 0 0 0
5 1 1 3 3 4 4 -3 4.50418
5 1 1 3 1 2 2 1 1.5
5 1 1 3 -2 5 4 -2 1.74829
5 1 1 3 -2 5 5 4 2.96154
5 1 1 3 3 5 5 4 1.88462
5 1 1 3 3 5 3 1 3.92308
5 1 1 3 3 5 4 -1 5.26619
5 1 1 3 5 1 4 -1 0
5 1 1 3 5 1 1 3 7
1 3 1 3 5 1 1 3 0
1 3 1 3 1 3 1 3 0
4 8 4 -1 -2 6 -2 -3 0
1.2 3.4 -0.3 4.2 5 7.6 -1.1 2.4 2.6210759326188535
3.1 0.6 0.1 7.2 5.2 0.7 0.9 8 9.018496993987977
İsteyen varsa, ilk test örneği grubu için çıktılar tam olarak aşağıda verilmiştir:
0
0
0
46375/10296
3/2
1792/1025
77/26
49/26
51/13
23345/4433
0
7
0
0
0
Test durumu için örnek resim 5 1 1 3 3 4 4 -3
(yeşil dörtgen alan beklenen çıktıdır):
[ ]