| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ACM0001 - Гүдгэр дүрс |
Хавтгайд N тойрог өгөгдөв. Бүх тойргуудыг бүрхэх гүдгэр дүрсийн хамгийн бага талбай болон периметрийг таслалаас хойш дөрвөн орны нарийвчлалтайгаар бодож ол.
Input
дараах бүтэцтэй байна. (multiple test cases<30) N X1 Y1 R1 X2 Y2 R2 ... XN YN RN тойргын тоо N<=100, төв (Xi,Yi), радиус Ri. /0.001<=Xi, Yi, Ri<=100.000 1<=i<=N/ Нэмэлт: дурын хоёр тойргын X эсвэл Y эсвэл R -ийн ялгавар 0.01 их байх болно. төгсгөл нь N<=0.
Output
талбай периметр
Example
Input: 4 1.999 1.278 1.999 3.000 1.278 1.999 1.999 1.277 3.000 0.001 0.001 10.000 4 10.000 10.000 5.000 30.000 10.000 5.000 30.000 30.000 5.000 10.000 30.000 5.000 6 10.000 20.000 10.000 20.000 50.000 5.000 30.000 40.000 2.000 1.000 2.000 3.000 10.000 20.000 20.000 20.000 40.000 1.500 0 Output: 314.1593 62.8319 878.5398 111.4159 1658.9136 153.1605
| Нэмсэн: | sw40 |
| Огноо: | 2007-11-06 |
| Хугацааны хязгаарлалт: | 0.100s |
| Эх кодын хэмжээний хязгаарлалт: | 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 PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
hide comments
|
2013-07-04 05:21:39 Dunno
Ene bodlogiig aigaad bailgui nuhaarai, amarhiin bn. |
|
|
2013-06-03 05:20:33 Dunno
Ene gudger ontsogt olohiimuu esvel zgr durs olohiimuu? |
|
|
2012-10-20 12:03:11 JOKER
Shuud halz gudger burhuuliihen urgegchuudiin tatad tootsoo hiigeerei |
--------
----------
