Ən Aşağı Piramida#5829
Üçbucaq formalı bir piramida qurmaq üçün torlu kağızdan istifadə edirsiniz. Piramidanın əsası və tərəfləri üçbucaq şəklindədir. Kağız üzərində əsas üçbucağı və ona bağlı olan üç tərəfi çəkirsiniz, xarici altı kənar boyunca kəsirsiniz, əsasın kənarlarını qatlayaraq piramida formasına gətirirsiniz.
Sizə əsas üçbucağın üç təpə nöqtəsinin koordinatları verilir və siz digər üç nöqtənin koordinatlarını tapmalısınız. Bütün təpə nöqtələrinin X- və Y-koordinatları −100 və +100 arasında tam ədədlər olmalıdır. Məqsədiniz bu şərtləri təmin edərək piramidanın hündürlüyünü minimuma endirməkdir. Şəkil 1 bəzi nümunələri göstərir.
Şəkil 3: Bəzi əl sənəti kağız çəkilişləri və yığılmış piramidaların yan görünüşləri
Giriş bir neçə datasetdən ibarətdir, hər biri aşağıdakı formatda verilmişdir.
X_0 Y_0 X_1 Y_1 X_2 Y_2
Bunlar hamısı −100 və +100 arasında tam ədədlərdir. (X_0, Y_0), (X_1, Y_1), (X_2, Y_2) üçbucaqlı əsasın təpə nöqtələrinin koordinatlarıdır.
Girişin sonu bir boşluqla ayrılmış altı sıfırdan ibarət bir sətirlə göstərilir.
Hər dataset üçün ayrı sətirdə bir ədəd cavab verin. Əgər siz üç təpə nöqtəsi (X_a, Y_a), (X_b, Y_b) və (X_c, Y_c) seçə bilirsinizsə və onların koordinatları −100 və +100 arasında tam ədədlərdirsə, və üçbucaqlar (X_0, Y_0)–(X_1, Y_1)–(X_a, Y_a), (X_1, Y_1)–(X_2, Y_2)–(X_b, Y_b), (X_2, Y_2)–(X_0, Y_0)–(X_c, Y_c) və (X_0, Y_0)–(X_1, Y_1)–(X_2, Y_2) bir-birini üst-üstə düşmürsə (XY müstəvisində), və müsbət (sıfırdan fərqli) hündürlüyə malik üçbucaq piramida kimi yığıla bilirsə, belə piramidaların minimum hündürlüyünü çıxarın. Əks halda, −1 çıxarın.
Siz hündürlüyün, əgər müsbətdirsə (sıfırdan fərqli), 0.00001-dən az olmadığını qəbul edə bilərsiniz. Çıxış 0.00001-dən çox olmayan bir səhv ehtiva etməməlidir.
Nümunə 1