2008年7月23日星期三

ZJU/ZOJ 1439 Area Ratio 解题报告

题目大意是给出三维坐标系中三角形三个顶点的坐标,求其内接圆与外接圆的面积比。

因为三点确定一个平面,所以实际上本题还是可以转化为平面上的几何计算题。在三维坐标系中两点面积的计算方法是降维计算,即将三维抓化为二维来计算。计算公式是sqrt(sqrt(sqr(x2-x1)+sqr(y2-y1))+sqr(z2-z1)),化简得sqrt(sqr(x2-x1)+sqr(y2-y1)+sqr(z2-z1))。因为内接圆是由以三边为底,半径为高的三个三角形组成的,故s内接圆=r内接圆(a+b+c)/2。r内接圆=s/(a+b+c)。外接圆的半径的计算方法参看我的ZJU/ZOJ 1090的解题报告。因为s=pi*r^2,故s内接圆:s外接圆=r内接圆^2/r外接圆^2。

2998336 2008-07-23 11:10:21 Accepted 1439 FPC 00:00.12 404K IwfWcf@LZOI

2 条评论:

  1. roshe run, http://www.rosherunshoessale.com/
    tory burch outlet, http://www.toryburchoutletonline.in.net/
    ralph lauren uk, http://www.ralphlauren-outletonline.co.uk/
    michael kors outlet, http://www.michaelkorsoutlet.org.uk/
    ralph lauren outlet, http://www.ralphlaurenoutlet.in.net/
    asics, http://www.asicsisrael.com/
    nike free, http://www.nikefreerunning.org/
    coach handbags, http://www.coachhandbagsoutletonline.us.com/
    christian louboutin uk, http://www.christianlouboutinoutlet.org.uk/
    replica watches, http://www.replicawatchesforsale.us.com/
    hogan, http://www.scarpehogan-outlet.it/
    stuart weitzman boots, http://www.stuartweitzmanoutlet.us/
    basketball shoes, http://www.basketballshoes.us.com/
    ray ban sunglasses, http://www.raybansunglass.us.com/
    nike huarache, http://www.nikeairhuarache.org.uk/
    prada outlet, http://www.pradaoutlet.us/
    michael kors handbags, http://www.michaelkorshandbag.co.uk/
    air jordan 13, http://www.airjordan13s.com/
    air max 90, http://www.airmax90.us.com/
    mulberry outlet, http://www.mulberryoutlet.com.co/
    hollister, http://www.hollistercanada.com/
    toms shoes, http://www.toms.us.com/
    louis vuitton outlet, http://www.louisvuittonoutletstore.name/
    true religion jeans, http://www.truereligionjean.in.net/
    ugg boots, http://www.uggboot.com.co/
    michael kors outlet, http://michaelkors.outletonlinestores.us.com/
    nike air max uk, http://www.nikeairmaxshoes.org.uk/
    air jordan 11, http://www.airjordan11.net/
    1003maoqiuyun

    回复删除

相关文章

 
Creative Commons License
除非另有声明,本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。