{"id":176,"date":"2011-08-15T12:23:03","date_gmt":"2011-08-15T04:23:03","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=176"},"modified":"2020-06-04T12:23:31","modified_gmt":"2020-06-04T04:23:31","slug":"zoj-1439-area-ratio","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=176","title":{"rendered":"zoj 1439 Area Ratio"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\n\u6570\u5b66\u9898\n\u5957\u516c\u5f0f\u5c31\u884c\n*\/\n#define LOCAL\n#include&lt;iostream>\n#include&lt;cstdio>\n#include&lt;cmath>\n#include&lt;cstring>\n#include&lt;cstdlib>\n#include&lt;iomanip>\n#include&lt;string>\n#include&lt;algorithm>\n#include&lt;ctime>\n#include&lt;stack>\n#include&lt;queue>\n#include&lt;vector>\n#define N 10005\nusing namespace std;\ndouble getedge(double x1,double y1,double z1,double x2,double y2,double z2)\n{return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(z1-z2)*(z1-z2));}\nint main()\n{\n#ifdef LOCAL\n       freopen(\"input.txt\",\"r\",stdin);\n       freopen(\"output.txt\",\"w\",stdout);\n#endif\n \n\tdouble x1,y1,z1,x2,y2,z2,x3,y3,z3,a,b,c,r,R,p,s;\n\twhile(cin>>x1>>y1>>z1>>x2>>y2>>z2>>x3>>y3>>z3)\n\t{\n\t\ta=getedge(x1,y1,z1,x2,y2,z2);\n\t\tb=getedge(x1,y1,z1,x3,y3,z3);\n\t\tc=getedge(x2,y2,z2,x3,y3,z3);\n\t\tp=(a+b+c)\/2.0;\n\t\ts=sqrt(p*(p-a)*(p-b)*(p-c));\n\t\tr=s\/p;\n\t\tR=a*b*c\/(4*s);\n\t\tcout&lt;&lt;setprecision(3)&lt;&lt;setiosflags(ios::fixed)&lt;&lt;r*r\/(R*R)&lt;&lt;endl;\n\t}\n\treturn 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-176","post","type-post","status-publish","format-standard","hentry","category-06-01-acm"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/176","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=176"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/176\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=176"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=176"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=176"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}