{"id":93,"date":"2010-11-12T08:04:05","date_gmt":"2010-11-12T00:04:05","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=93"},"modified":"2012-03-03T08:06:42","modified_gmt":"2012-03-03T00:06:42","slug":"c-%e8%af%ad%e8%a8%80%e8%ae%b2%e7%a8%bf-%ef%bc%bb%e7%bc%96%e8%be%91%e4%b8%ad-%ef%bc%bd","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/c-%e8%af%ad%e8%a8%80%e8%ae%b2%e7%a8%bf-%ef%bc%bb%e7%bc%96%e8%be%91%e4%b8%ad-%ef%bc%bd\/","title":{"rendered":"C \u8bed\u8a00\u8bb2\u7a3f &#8230;  \uff3b\u7f16\u8f91\u4e2d&#8230;\uff3d"},"content":{"rendered":"<p>C \u8bed\u8a00\u8bb2\u7a3f \u2014\u2014 \u5404\u79cd\u6709\u542f\u53d1\u6027\u7684 C \u8bed\u8a00\u9605\u8bfb\u7528\u5c0f\u4f8b\u5b50&#8230;<br \/>\n<!--more--><\/p>\n<ul>\n<li>Day 1 &#8220;Hello, Rukata &#8230; &#8220;<\/li>\n<p>&#8230;<\/p>\n<li>Day 2 &#8220;Print Snow Pattern. &#8230; &#8230;&#8221;<\/li>\n<p>\u4e00\u7ec4\u6253\u5370\u56fe\u5f62\u7684\u4f8b\u5b50\u3002\u4e3b\u8981\u7528\u4e8e\u719f\u6089 For \u5faa\u73af \u548c if \u6761\u4ef6\u8bed\u53e5\u3002<\/p>\n<li>Day 3 &#8220;A problem in ACM..&#8221;<\/li>\n<p>    \u4ecb\u7ecd \u201c\u4e50\u5b66\u7f51\u201d \u7684\u4e00\u4e2a\u7ec3\u4e60\uff0c\u4e00\u6b65\u6b65\u4f18\u5316\u5230 O\uff08n\uff09\u3002<\/p>\n<li>Day 4 &#8220;Between the Circles &#8230;&#8221;<\/li>\n<p>    \u5f15\u5bfc\u8bbe\u8ba1\u4e00\u4e9b\u51e0\u4f55\u7ed3\u6784\uff0c\u5728\u7f16\u7801\u8fc7\u7a0b\u4e2d\uff0c\u63d0\u4f9b\u5c3d\u53ef\u80fd\u591a\u7684 \u201c\u6700\u4f73\u5b9e\u8df5\u201d \u65b9\u9762\u7684\u5efa\u8bae\uff0c\u5f00\u59cb\u504f\u5411 \u201c\u8bbe\u8ba1\u201d \u548c \u201c\u8868\u8fbe\u201d \u7684\u90e8\u5206\u800c\u6682\u8df3\u8fc7\u6240\u6709\u8bed\u8a00\u7ec6\u8282\u7684\u90e8\u5206&#8230; \u7b49\u5f85\u65f6\u95f4\u3002<\/p>\n<p>          4-1 : \u8bbe\u8ba1\u4e00\u4e2a\u7ed3\u6784\u7528\u4ee5\u63cf\u8ff0\u5706\uff0c\u5177\u6709\u4e00\u4e2a\u6210\u5458\u53d8\u91cf\u63cf\u8ff0\u534a\u5f84\uff0c\u8fd4\u56de\u5468\u957f\u548c\u9762\u79ef\u7684\u51fd\u6570\u3002\uff3b\u6f14\u793a\uff3d<\/p>\n<p>          4-2 :<br \/>\n\uff081\uff09 \u8bbe\u8ba1\u4e00\u4e2a\u7ed3\u6784\u63cf\u8ff0\u4e09\u89d2\u5f62\uff0c\u8bb0\u5f55\u4e09\u8fb9\u957f\uff0c\u8fd4\u56de\u5468\u957f\u548c\u9762\u79ef\u3002<br \/>\n\uff08Point\uff1a\u9762\u79ef\u51fd\u6570\u7684\u8bbe\u8ba1\u3002\uff09<br \/>\n\uff082\uff09\u8ffd\u52a0bool isRtTriangle() \u51fd\u6570\u8fd4\u56de\u662f\u5426\u662f\u76f4\u89d2\u4e09\u89d2\u5f62\u3002<br \/>\n\u589e\u52a0 int type() \u6210\u5458\u51fd\u6570\u5224\u65ad\u4e09\u89d2\u5f62\u7684\u7c7b\u578b\u3002<br \/>\n\uff08Point\uff1a\u89c4\u5219\u5316\u4e0e\u5bf9\u7528\u6237\u7684\u8f93\u5165\u505a\u8981\u6c42\uff1f&#8230; \u4e09\u503c\u51fd\u6570\u7684\u8bbe\u8ba1\u3002\uff09<\/p>\n<p>          4-3\uff1a\u7ee7\u7eed\u5706\uff0c\u5728\u4e60\u98984\uff0d1\u7684\u57fa\u7840\u4e0a\u589e\u52a0\u6210\u5458\u51fd\u6570\u63cf\u8ff0\u5706\u5fc3\u5750\u6807\uff0c\u589e\u52a0\u51fd\u6570 int f(Circle C1, Circle C2) \u8fd4\u56de\u4e24\u4e2a\u5706\u4e4b\u95f4\u7684\u4f4d\u7f6e\u5173\u7cfb\uff08\u3002\uff03\uff09&#8230;<br \/>\n(Point\uff1a\u51fd\u6570\u8fd4\u56de\u503c\u5177\u6709\u67d0\u79cd\u795e\u79d8\u5c5e\u6027\uff1f&#8230;\uff09\n<\/ul>\n<pre lang=\"cpp\" file=\"4_1.cpp\">\r\n#include <iostream>\r\nusing namespace std;\r\n\r\nconst double PI = 3.14;\r\n\r\ndouble sqr(double r){\r\n\treturn r*r;\r\n}\r\n\r\nstruct Circle{\r\n\tdouble r;\r\n\tdouble f(){\r\n\t\treturn 2*PI*r;\r\n\t}\r\n\tdouble g(){\r\n\t\treturn PI*sqr(r);\r\n\t}\r\n};\r\n\r\nCircle C;\r\n\r\nint main(){\r\n\twhile (cin >> C.r){\r\n\t\tcout << C.f() << \" \" << C.g() << endl;\r\n\t}\r\n}\r\n<\/pre>\n<pre lang=\"cpp\" file=\"4_2.cpp\">\r\n#include <iostream>\r\n#include <cmath>\r\nusing namespace std;\r\n\r\nstruct Triangle{\r\n\tdouble a, b, c;\r\n\tdouble f(){\r\n\t\treturn a + b + c;\r\n\t}\r\n\tdouble g(){\r\n\t\tdouble p = f() \/ 2;\r\n\t\treturn sqrt(p*(p-a)*(p-b)*(p-c));\r\n\t}\r\n};\r\n\r\nTriangle T;\r\n\r\nint main(){\r\n\twhile (cin >> T.a >> T.b >> T.c){\r\n\t\tcout << T.f() << \" \" << T.g() << endl;\r\n\t}\r\n}\r\n<\/pre>\n<pre lang=\"cpp\" file=\"4_2Plus.cpp\">\r\n#include <iostream>\r\n#include <cmath>\r\nusing namespace std;\r\n\r\nint sign(double x){\r\n\tif (x<0) return -1;\r\n\telse if (x>0) return 1;\r\n\treturn 0;\r\n}\r\n\r\nstruct Triangle{\r\n\tdouble a, b, c;\r\n\t\r\n\tTriangle(): a(0), b(0), c(0){\r\n\t}\r\n\t\r\n\tTriangle(double _a, double _b, double _c): a(_a), b(_b), c(_c){\r\n\t\tif (a < b) swap(a, b);\r\n\t\tif (a < c) swap(a, c);\r\n\t\tif (b < c) swap(b, c);\r\n\t}\r\n\t\r\n\tdouble f(){\r\n\t\treturn a+b+c;\r\n\t}\r\n\tdouble g(){\r\n\t\tdouble p = (a+b+c) \/ 2;\r\n\t\treturn sqrt(p*(p-a)*(p-b)*(p-c));\r\n\t}\r\n\tint type(){\r\n\t\treturn sign(a*a - (b*b+c*c));\r\n\t}\r\n\t\r\n\tbool isRtTriangle(){  \/\/ . @\r\n\t\treturn type()==0;\r\n\t}\r\n\t\/\/ -1 : Ruijiao..\r\n\t\/\/ 0 : Zhijiao\r\n\t\/\/ 1 : Dunjiao..\r\n};\r\n\r\n\r\nint main(){\r\n\tdouble a, b, c;\r\n\twhile (cin >> a >> b >> c){\r\n\t\tTriangle T(a, b, c);\r\n\t\tcout << T.type() << endl;\r\n\t}\r\n}\r\n<\/pre>\n<pre lang=\"cpp\" file=\"4_3.cpp\">\r\n#include <iostream>\r\n#include <cmath>\r\nusing namespace std;\r\n\r\nconst double PI = 3.14;\r\n\r\n\r\nint sign(double x){\r\n\tif (x<0) return -1;\r\n\telse if (x>0) return 1;\r\n\treturn 0;\r\n}\r\n\r\ndouble dist(double x1, double y1, double x2, double y2){\r\n\treturn\tsqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2));\r\n}\r\n\r\n\r\nstruct Circle{\r\n\tdouble r;\r\n\tdouble x0, y0;\r\n\tdouble f(){\r\n\t\treturn 2*r*PI;\r\n\t}\r\n\tdouble g(){\r\n\t\treturn PI*r*r;\r\n\t}\r\n};\r\n\r\n\r\nint f(Circle C1, Circle C2){\r\n\tdouble d1 = dist(C1.x0, C1.y0, C2.x0, C2.y0);  \/\/ \u5706\u5fc3\u8ddd\u3002@\r\n\tdouble d2 = C1.r + C2.r;   \/\/ \u534a\u5f84\u548c...\r\n\tdouble d3 = fabs(C1.r - C2.r); \/\/\u534a\u5f84\u5dee\u7684\u7edd\u5bf9\u503c..\r\n\t\r\n\r\n\tif (d1 > d2) return 2;\t\t  \/\/ \u76f8\u79bb.\r\n\telse if (d1 < d3) return -2;  \/\/ \u5185\u542b...\r\n\telse if (d1 == d2) return 1;  \/\/ \u5916\u5207..\r\n\telse if (d1 == d3) return -1; \/\/ \u5185\u5207...\r\n\treturn 0; \/\/\u76f8\u4ea4.. Orz\r\n}\r\n\r\n\r\nCircle C1, C2;\r\n\r\nint main(){\r\n\twhile (cin >> C1.x0 >> C1.y0 >> C1.r){\r\n\t\tcin >> C2.x0 >> C2.y0 >> C2.r;\r\n\t\tcout << f(C1, C2) << endl;\r\n\t}\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>C \u8bed\u8a00\u8bb2\u7a3f \u2014\u2014 \u5404\u79cd\u6709\u542f\u53d1\u6027\u7684 C \u8bed\u8a00\u9605\u8bfb\u7528\u5c0f\u4f8b\u5b50&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-93","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-1v","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/93","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=93"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/93\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=93"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=93"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=93"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}