یک مثلث شیطانی مثلثی است که مختصات رئوس آن به صورت (x−3×k,y) ،(x+3×k,y) و (x,y+4×k) که k عددی حقیقی و مثبت است هستند. به شما مختصات n مثلث شیطانی داده شده است، شما باید کوچکترین مثلث شیطانی را بیابید که حداقل m تا از مثلث های داده شده در آن قرار بگیرند.
فرض کنید مساحت کوچکترین مثلث شیطانی که حداقل m مثلث را دربر دارد برابر با 12.r2 باشد. در تنها سطر خروجی عدد r را با دقیقاْ دو رقم اعشار چاپ کنید. برای چاپ کردن عدد با دقیقاْ دو رقم اعشار می توانید از دستورات زیر استفاده کنید:
cout<<fixed; cout.precision(2); cout<<result<<endl;
ورودی نمونه | خروجی نمونه |
---|---|
7 3 5 6 1 8 7 3 7 8 5 3 4 3 2 5 3 9 10 4 9 1 2 | 3.29 |