Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
QARAKUSI - Քառակուսի |
Հարթության վրա տրված են կետեր. անհրաժեշտ է գտնել այդ կետերը ծածկող ամենափոքր քառակուսու մակերեսը:
Մուտքը
Առաջին տողում տրված է կետերի n (1 <= n <= 30) քանակը: Հաջորդ n տողերից յուրաքանչյուրում տրված են հերթական կետի x և y (-500 <= x,y <= 500) ամբողջաթիվ կոորդինատները:
Ելքը
Անհրաժեշտ է արտածել մինիմալ քառակուսու մակերեսը 0.1-ի ճշտությամբ:
Օրինակ
Մուտքը.4
10 1
10 -1
-10 1
-10 -1 Ելքը. 242.00
Ավելացրեց. | Andreasyan |
Ամսաթիվ. | 2013-08-23 |
Ժամանակի սահմանափակումը. | 0.100s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
Աղբյուրը. | Ընտրական 2013 |