{"id":317,"date":"2013-01-22T15:01:00","date_gmt":"2013-01-22T07:01:00","guid":{"rendered":"http:\/\/nike0good.jp1.rpvhost.net\/222"},"modified":"2013-01-22T15:01:00","modified_gmt":"2013-01-22T07:01:00","slug":"cf_18a_approximate_right_triangle_to_determine__vector_rectangular_formulas__switch__istream_ampamp__ampamp_p_a","status":"publish","type":"post","link":"https:\/\/nike0good.com\/?p=317","title":{"rendered":"CF 18A(\u8fd1\u4f3c\u76f4\u89d2\u4e09\u89d2\u5f62\u5224\u65ad+\u5411\u91cf\u76f4\u89d2\u516c\u5f0f+switch+istream&(..&P a))"},"content":{"rendered":"
\n
\n
\n
\n
\n
A. Triangle<\/div>\n
\n
\ntime limit per test<\/div>\n

2 seconds<\/p><\/div>\n

\n
\nmemory limit per test<\/div>\n

64 megabytes<\/p><\/div>\n

\n
\ninput<\/div>\n

standard input<\/p><\/div>\n

\n
\noutput<\/div>\n

standard output<\/p><\/div>\n<\/div>\n

\n

\n\u5224\u65ad\u4e00\u4e2a格\u70b9\u4e09\u89d2\u5f62\u662f\u76f4\u89d2\u4e09\u89d2\u5f62,\u8fd1似\u76f4\u89d2\u4e09\u89d2\u5f62,\u8fd8\u662f\u90fd\u4e0d\u662f.<\/p>\n

\nHint:\u8fd1似\u76f4\u89d2\u4e09\u89d2\u5f62\u662f\u6307\u628a\u4e00\u4e2a\u4e09\u89d2\u5f62\u7684\u4e00\u4e2a\u70b9\u79fb\u52a81\u4e2a\u5355\u4f4d\u957f\u5ea6(\u79fb\u52a8\u540e\u4ecd\u4e3a格\u70b9\u4e09\u89d2\u5f62)\uff0c\u5176\u80fd\u53d8\u6210\u76f4\u89d2\u4e09\u89d2\u5f62\u7684\u975e\u76f4\u89d2\u4e09\u89d2\u5f62<\/p>\n<\/div>\n

\n
\nInput<\/div>\n

\n x<\/em>1<\/sub>,\u2009y<\/em>1<\/sub>,\u2009x<\/em>2<\/sub>,\u2009y<\/em>2<\/sub>,\u2009x<\/em>3<\/sub>,\u2009y<\/em>3<\/sub><\/span> \u8868\u793a3\u70b9\u5750\u6807\uff08\u90fd\u5728格\u70b9\u4e0a\uff09\uff0c\u4e0d\u8d85\u8fc7
\n 100.<\/p>\n<\/div>\n

\n
\nOutput<\/div>\n

\nI\u76f4\u89d2\u4e09\u89d2\u5f62\u8f93\u51fa RIGHT<\/span>,
\n
\n\u8fd1似\u76f4\u89d2\u4e09\u89d2\u5f62\u8f93\u51fa<\/span> ALMOST<\/span>, \u90fd\u4e0d\u662f\u8f93\u51fa NEITHER<\/span>.<\/p>\n<\/div>\n

\n
\nSample test(s)<\/div>\n
\n
\n
\ninput<\/div>\n
0 0 2 0 0 1\n<\/pre>\n<\/div>\n
\n
\noutput<\/div>\n
RIGHT\n<\/pre>\n<\/div>\n
\n
\ninput<\/div>\n
2 3 4 5 6 6\n<\/pre>\n<\/div>\n
\n
\noutput<\/div>\n
NEITHER\n<\/pre>\n<\/div>\n
\n
\ninput<\/div>\n
-1 0 2 0 0 1\n<\/pre>\n<\/div>\n
\n
\noutput<\/div>\n
ALMOST\n<\/pre>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\u5404\u79cd\u5224\u65ad\u2026<\/span><\/p>\n
\u6ce8\u610f格\u70b9\u4e09\u89d2\u5f62\u5728\u79fb\u52a8\u5b8c\u53ef\u80fd\u51fa\u73b0\u70b9\u91cd\u5408\uff080\u5411\u91cf\uff09<\/span><\/p>\n
\u4ecd\u6ee1\u8db3\u5411\u91cf\u76f4\u89d2\u516c\u5f0fa<\/strong> X b <\/strong>
\n= |a<\/strong>||b<\/strong>|<\/span><\/p>\n
\u4ee5\u53caswitch-case-default<\/strong>\u7684\u7528\u6cd5\u3002<\/span><\/p>\n
\u25b3\uff1adefault<\/strong>\u6253\u9519\u4e0d\u4f1a\u63d0\u793a.<\/span><\/p>\n
PS:istream& operator<<<\/strong>\u7684\u91cd\u8f7d\u4e2d \u8f93\u5165\u7684struct<\/span><\/strong> \u5982\u679c\u4e0d\u52a0&\uff0c\u662f\u8bfb\u4e0d\u8fdb\u7684\u3002<\/span><\/p>\n

\n<\/span><\/p>\n
<\/span><\/p>\n
#include<cstdio>\n#include<cstdlib>\n#include<cstring>\n#include<iostream>\n#include<functional>\n#include<algorithm>\n#include<cmath>\nusing namespace std;\nstruct P\n{\n\tint x,y;\n\tP(){}\n\tP(int _x,int _y):x(_x),y(_y){}\n\tfriend istream& operator>>(istream& cin,P &a){cin>>a.x>>a.y;return cin;\t}\n\tvoid move(int d)\n\t{\n\t\tif (d==1) x++;\n\t\tif (d==-1) x--;\n\t\tif (d==2) y++;\n\t\tif (d==-2) y--;\n\t\treturn;\n\t}\n}a[3];\nstruct V\n{\n\tint x,y;\n\tV(){}\n\tV(int _x,int _y):x(_x),y(_y){}\n\tV(P a,P b):x(b.x-a.x),y(b.y-a.y){}\n\tfriend int operator*(V a,V b){return a.x*b.y-a.y*b.x;}\n\tint dis2(){return x*x+y*y;\t}\n\tfriend bool right_angle(V a,V b){return pow(a*b,2)==a.dis2()*b.dis2();\t}\n}c[3];\nvoid res_c()\n{\n\tfor (int i=0;i<3;i++) c[i]=V(a[i],a[(i+1)%3]);\n}\nbool is_r_trangle()\n{\n\tres_c();\n\tfor (int i=0;i<3;i++) if (!c[i].dis2()) return 0;\n\tfor (int i=0;i<2;i++)\n\t\tfor (int j=i+1;j<=2;j++) if (right_angle(c[i],c[j])) {\/*cout<<i<<' '<<j<<endl;*\/return 1;}\n\treturn 0;\n}\nint solve()\n{\n\tif (is_r_trangle()) return 1;\n\tfor (int i=0;i<3;i++)\n\t{\n\t\tfor (int j=-2;j<=2;j++)\n\t\t{\n\t\t\tif (j==0) continue;\n\t\t\ta[i].move(j);\n\t\t\tif (is_r_trangle()){\/*cout<<i<<' '<<j<<endl;*\/ return 2;}\n\t\t\ta[i].move(-j);\n\t\t}\n\t}\n\treturn 0;\n}\nint main()\n{\n\tfor (int i=0;i<3;i++) cin>>a[i];\n\n\tswitch (solve())\n\t{\n\t\tcase 1:cout<<"RIGHT";break;\n\t\tcase 2:cout<<"ALMOST";break;\n\t\tdefault:cout<<"NEITHER";\n\t}\n\tcout<<endl;\n\n\treturn 0;\n}<\/pre>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
A. Triangle time limit per test 2 seconds memory limit  […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_coblocks_attr":"","_coblocks_dimensions":"","_coblocks_responsive_height":"","_coblocks_accordion_ie_support":"","footnotes":""},"categories":[3],"tags":[29,53],"class_list":["post-317","post","type-post","status-publish","format-standard","hentry","category-defaultcategory","tag-c","tag-triangle"],"yoast_head":"\nCF 18A(\u8fd1\u4f3c\u76f4\u89d2\u4e09\u89d2\u5f62\u5224\u65ad+\u5411\u91cf\u76f4\u89d2\u516c\u5f0f+switch+istream&(..&P a)) - nike0good<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/nike0good.com\/?p=317\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"CF 18A(\u8fd1\u4f3c\u76f4\u89d2\u4e09\u89d2\u5f62\u5224\u65ad+\u5411\u91cf\u76f4\u89d2\u516c\u5f0f+switch+istream&(..&P a)) - nike0good\" \/>\n<meta property=\"og:description\" content=\"A. Triangle time limit per test 2 seconds memory limit […]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/nike0good.com\/?p=317\" \/>\n<meta property=\"og:site_name\" content=\"nike0good\" \/>\n<meta property=\"article:published_time\" content=\"2013-01-22T07:01:00+00:00\" \/>\n<meta name=\"author\" content=\"nike0good\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"nike0good\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=317#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=317\"},\"author\":{\"name\":\"nike0good\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/#\\\/schema\\\/person\\\/4defa38da89de87e400861e73396baad\"},\"headline\":\"CF 18A(\u8fd1\u4f3c\u76f4\u89d2\u4e09\u89d2\u5f62\u5224\u65ad+\u5411\u91cf\u76f4\u89d2\u516c\u5f0f+switch+istream&(..&P a))\",\"datePublished\":\"2013-01-22T07:01:00+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=317\"},\"wordCount\":68,\"commentCount\":0,\"keywords\":[\"C++\",\"\u4e09\u89d2\u5f62\"],\"articleSection\":[\"DefaultCategory\"],\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/nike0good.com\\\/?p=317#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=317\",\"url\":\"https:\\\/\\\/nike0good.com\\\/?p=317\",\"name\":\"CF 18A(\u8fd1\u4f3c\u76f4\u89d2\u4e09\u89d2\u5f62\u5224\u65ad+\u5411\u91cf\u76f4\u89d2\u516c\u5f0f+switch+istream&(..&P a)) - nike0good\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/#website\"},\"datePublished\":\"2013-01-22T07:01:00+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/#\\\/schema\\\/person\\\/4defa38da89de87e400861e73396baad\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=317#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/nike0good.com\\\/?p=317\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=317#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/nike0good.com\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"CF 18A(\u8fd1\u4f3c\u76f4\u89d2\u4e09\u89d2\u5f62\u5224\u65ad+\u5411\u91cf\u76f4\u89d2\u516c\u5f0f+switch+istream&(..&P a))\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/#website\",\"url\":\"https:\\\/\\\/nike0good.com\\\/\",\"name\":\"nike0good\",\"description\":\"\u6709\u6240\u4f5c\u4e3a\u662f\u4eba\u751f\u7684\u6700\u9ad8\u5883\u754c\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/nike0good.com\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/#\\\/schema\\\/person\\\/4defa38da89de87e400861e73396baad\",\"name\":\"nike0good\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g\",\"caption\":\"nike0good\"},\"sameAs\":[\"https:\\\/\\\/nike0good.com\"],\"url\":\"https:\\\/\\\/nike0good.com\\\/?author=1\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"CF 18A(\u8fd1\u4f3c\u76f4\u89d2\u4e09\u89d2\u5f62\u5224\u65ad+\u5411\u91cf\u76f4\u89d2\u516c\u5f0f+switch+istream&(..&P a)) - nike0good","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/nike0good.com\/?p=317","og_locale":"zh_CN","og_type":"article","og_title":"CF 18A(\u8fd1\u4f3c\u76f4\u89d2\u4e09\u89d2\u5f62\u5224\u65ad+\u5411\u91cf\u76f4\u89d2\u516c\u5f0f+switch+istream&(..&P a)) - nike0good","og_description":"A. Triangle time limit per test 2 seconds memory limit […]","og_url":"https:\/\/nike0good.com\/?p=317","og_site_name":"nike0good","article_published_time":"2013-01-22T07:01:00+00:00","author":"nike0good","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"nike0good","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"2 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/nike0good.com\/?p=317#article","isPartOf":{"@id":"https:\/\/nike0good.com\/?p=317"},"author":{"name":"nike0good","@id":"https:\/\/nike0good.com\/#\/schema\/person\/4defa38da89de87e400861e73396baad"},"headline":"CF 18A(\u8fd1\u4f3c\u76f4\u89d2\u4e09\u89d2\u5f62\u5224\u65ad+\u5411\u91cf\u76f4\u89d2\u516c\u5f0f+switch+istream&(..&P a))","datePublished":"2013-01-22T07:01:00+00:00","mainEntityOfPage":{"@id":"https:\/\/nike0good.com\/?p=317"},"wordCount":68,"commentCount":0,"keywords":["C++","\u4e09\u89d2\u5f62"],"articleSection":["DefaultCategory"],"inLanguage":"zh-Hans","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/nike0good.com\/?p=317#respond"]}]},{"@type":"WebPage","@id":"https:\/\/nike0good.com\/?p=317","url":"https:\/\/nike0good.com\/?p=317","name":"CF 18A(\u8fd1\u4f3c\u76f4\u89d2\u4e09\u89d2\u5f62\u5224\u65ad+\u5411\u91cf\u76f4\u89d2\u516c\u5f0f+switch+istream&(..&P a)) - nike0good","isPartOf":{"@id":"https:\/\/nike0good.com\/#website"},"datePublished":"2013-01-22T07:01:00+00:00","author":{"@id":"https:\/\/nike0good.com\/#\/schema\/person\/4defa38da89de87e400861e73396baad"},"breadcrumb":{"@id":"https:\/\/nike0good.com\/?p=317#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/nike0good.com\/?p=317"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/nike0good.com\/?p=317#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/nike0good.com\/"},{"@type":"ListItem","position":2,"name":"CF 18A(\u8fd1\u4f3c\u76f4\u89d2\u4e09\u89d2\u5f62\u5224\u65ad+\u5411\u91cf\u76f4\u89d2\u516c\u5f0f+switch+istream&(..&P a))"}]},{"@type":"WebSite","@id":"https:\/\/nike0good.com\/#website","url":"https:\/\/nike0good.com\/","name":"nike0good","description":"\u6709\u6240\u4f5c\u4e3a\u662f\u4eba\u751f\u7684\u6700\u9ad8\u5883\u754c","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/nike0good.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/nike0good.com\/#\/schema\/person\/4defa38da89de87e400861e73396baad","name":"nike0good","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/secure.gravatar.com\/avatar\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g","caption":"nike0good"},"sameAs":["https:\/\/nike0good.com"],"url":"https:\/\/nike0good.com\/?author=1"}]}},"_links":{"self":[{"href":"https:\/\/nike0good.com\/index.php?rest_route=\/wp\/v2\/posts\/317","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nike0good.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nike0good.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nike0good.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/nike0good.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=317"}],"version-history":[{"count":0,"href":"https:\/\/nike0good.com\/index.php?rest_route=\/wp\/v2\/posts\/317\/revisions"}],"wp:attachment":[{"href":"https:\/\/nike0good.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=317"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nike0good.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=317"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nike0good.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=317"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}