\u7ecf\u5178\u9898\u3002\u3002
\n\u6d4b\u6a21\u677f\u3002\u3002<\/p>\n
\r\n#include <lastweapon\/geometry>\r\nusing namespace lastweapon;\r\nusing namespace CG;\r\n\r\ntypedef vector<Po> VP;\r\n\/*#define suc(x) (x+1==n?0:x+1)\r\nDB rc(const VP& P){\r\n int n = SZ(P)-1, j = 1; DB d2 = 0; REP(i, n){\r\n while (dett(P[i+1]-P[i], P[j+1]-P[j])>0) j=suc(j);\r\n checkMax(d2, max(dist2(P[i], P[j]), dist2(P[i+1], P[j+1])));\r\n }\r\n return d2;\r\n}*\/\r\n\r\n#define suc(x) (x+1==n?0:x+1)\r\nDB rc(const VP& P){\r\n VP R;\r\n int n=SZ(P)-1,l=1,r=1,u=1,ll=1,rr=1,uu=1; DB z=OO; REP(i, n){\r\n\r\n Line p(P[i], P[i+1]); p.b = p.a + p.d()._1();\r\n\r\n while (dott(p.d(), P[r+1]-P[r])>0) r=suc(r),++rr; if (uu<rr)u=r,uu=rr; \/\/#\r\n while (dett(p.d(), P[u+1]-P[u])>0) u=suc(u),++uu; if (ll<uu)l=u,ll=uu;\r\n while (dott(p.d(), P[l+1]-P[l])<0) l=suc(l),++ll;\r\n\r\n DB w = \/\/dist(Line(P[r], P[r]+p.d().lt()), Line(P[l], P[l]+p.d().lt())); \/\/?\r\n dot(p, P[r]) - dot(p, P[l]);\r\n DB h = dist(p, P[u]);\r\n \/\/cout << w << " " << h << endl;\r\n if (checkMin(z, w*h)) {\r\n R.clear();\r\n R.PB(P[l]&p); R.PB(P[r]&p);\r\n p = Line(P[u], P[u] + p.d());\r\n R.PB(P[l]&p); R.PB(P[r]&p);\r\n }\r\n }\r\n\r\n printf("%.5f\\n", z+EPS);\r\n R = getCH(R); int o = 0; REP(i, 4) {\r\n if (sgn(R[i].y, R[o].y) < 0 || sgn(R[i].y, R[o].y) == 0 &&sgn(R[i].x, R[o].x) < 0) o = i;\r\n R.PB(R[i]);\r\n }\r\n\r\n REP(i, 4) printf("%.5f %.5f\\n", R[o+i].x+EPS, R[o+i].y+EPS);\r\n}\r\n\r\nVP P; int n;\r\n\r\nint main(){\r\n\r\n#ifndef ONLINE_JUDGE\r\n freopen("in.txt", "r", stdin);\r\n \/\/freopen("out.txt", "w", stdout);\r\n#endif\r\n\r\n RD(n); P.resize(n); REP(i, n) P[i].in();\r\n rc(getCH(P));\r\n}\r\n\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"\u7ecf\u5178\u9898\u3002\u3002 \u6d4b\u6a21\u677f\u3002\u3002 #include <lastweapon\/geometry> using namespace lastweapon; using namespace CG; typedef vector<Po> VP; \/*#define suc(x) (x+1==n?0:x+1) DB rc(const VP& P){ int n = SZ(P)-1, j = 1; DB d2 = 0; REP(i, n){ while (dett(P[i+1]-P[i], P[j+1]-P[j])>0) j=suc(j); checkMax(d2, max(dist2(P[i], P[j]), dist2(P[i+1], P[j+1]))); } return d2; }*\/ #define suc(x) (x+1==n?0:x+1) DB rc(const VP& P){ VP R; […]<\/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":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-2011","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-wr","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/2011","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=2011"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/2011\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=2011"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=2011"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=2011"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}