Ellips
Alex, həndəsə müəllimi tərəfindən dərs zamanı davranışına görə cəza olaraq darıxdırıcı bir ev tapşırığı alıb — sinif yoldaşları müxtəlif həndəsi fiqurların sahələrini hesablayarkən Alex heç nə etməmişdi!
İndi, Alex dərs kitabından cırılmış bir vərəqdə çəkilmiş bir neçə ellipsin sahəsini hesablamalıdır. Bu vərəqdə müxtəlif nöqtələrin koordinatlarını müəyyən etmək üçün istifadə edilə bilən düzbucaqlı bir şəbəkə çəkilib. Lakin, ellipsin sahəsini tapmaq vəzifəsi, xüsusən də ellipsin oxları şaquli və ya üfüqi deyilsə, olduqca çətin ola bilər.
Əlbəttə, Alex çox tənbəldir, buna görə də o, ellipsin üzərində yerləşən beş fərqli nöqtənin koordinatlarından ellipsin sahəsini müəyyən edən bir proqram yazmağınızı istəyir. O, hər bir ellips üçün bu nöqtələrin koordinatlarını özü daxil edəcək və beləliklə, bütün ellipslərin sahələrini hesablayacaq.
Giriş verilənləri
Girişin ilk sətri ellipslərin sayı k (1 ≤ k ≤ 1000) ilə başlayır. Növbəti k sətrin hər biri müvafiq ellipsin üzərində yerləşən beş nöqtənin koordinatlarını ehtiva edir. Bütün koordinatlar tam ədəddir və onların mütləq dəyərləri 1000-i keçmir.
Çıxış verilənləri
Çıxışın hər bir k sətrində ya "MÜMKÜN DEYİL" yazın əgər sahə müəyyən edilə bilməzsə (məsələn, verilmiş beş nöqtədən keçən heç bir ellips yoxdursa, ya da belə bir ellipsdən daha çox varsa) ya da sahənin özünü altı ondalık rəqəmə qədər dəqiqliklə yazın. Qeyd edək ki, belə bir ellips mövcud olduqda, o, həmişə dərs kitabı səhifəsinə tamamilə yerləşir, yəni ellipsin bütün nöqtələri (x, y) |x|, |y| ≤ 1000 bərabərsizliklərini təmin edir.