| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS137 - Ааруул |
Батын ээж хүү болон түүний найз Доржид нэг ааруул өгсөн байна. Тэр ааруулыг Бат найзтайгаа яг тэнцүү хэсэг хувааж авах ёстой. Тэр хоёр ааруулыг хамгийн нарийнхан хэсгээр нь хуваахаар шиидсэн бол тэр хоёрын хувааж болох хамгийн нарийн хэсгийн уртыг ол.
Input
Ааруул нь гүдгэр олон өнцөгт байх ба N (4 ≤ N ≤ 50) ширхэг өнцөгтэй.
Эхний мөрөнд N тоо байрлах ба дараагийн N ширхэг мөр бүрт өнцөгийн координатууд болох x,y(-100<=x,y<=100) тоонууд цагийн зүүний эсрэг чиглэлд өгөгдөнө. Координат нь бодит тоо байх ба хамгийн ихдээ таслалаас хойш 3н орны нарийвчлалтай байна.
Output
Бат Дорж хоёрын хувааж чадах хамгийн нарийн хэсгийн урт. Таслалаас хойш 6 орны нарийвчлалтай хэвлэ.
Example
Input:4
-3.000 -2.000
4.000 -2.000
4.000 2.000
-3.000 2.000
Output:
4.000000
| Нэмсэн: | sw40 |
| Огноо: | 2014-02-03 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |
--------
----------
