Müntəzəm qabarıq çoxbucaq#3072
Müntəzəm qabarıq çoxbucaq — hər tərəfi eyni uzunluqda olan və bütün daxili bucaqları bərabər və dərəcədən kiçik olan çoxbucaqdır. Məsələn, kvadrat müntəzəm qabarıq çoxbucağa misaldır. Sizə bu müntəzəm qabarıq çoxbucağın -nin üç təpə nöqtəsi verilir; -nin minimum neçə təpəsi ola biləcəyini müəyyən edə bilərsinizmi?
Hər test halı üç sətirdən ibarətdir. -ci sətir iki onluq kəsr ədədi x_i və y_i-dən (-10^4 \le x_i, y_i \le 10^4) ibarətdir, burada (x_i, y_i) -nin bir təpə nöqtəsinin koordinatlarıdır. Koordinatlar 10^{-6} dəqiqliklə verilir, yəni dəqiq koordinatlardan ən çox 10^{-6} fərqlənirlər. Sizi əmin edirlər ki, hər test halında istənilən iki verilmiş nöqtənin Evklid məsafəsi ən azı -dir və ən çox təpəyə malikdir. Giriş "END" sözü olan sətir ilə bitir.
Hər test üçün bir sətirdə çoxbucağının minimum mümkün təpə sayını çap edin.
Nümunə 1