{"id":2734,"date":"2021-06-06T08:30:02","date_gmt":"2021-06-06T03:00:02","guid":{"rendered":"https:\/\/www.codingbroz.com\/?p=2734"},"modified":"2021-06-06T08:30:09","modified_gmt":"2021-06-06T03:00:09","slug":"three-way-communications-codechef-solution","status":"publish","type":"post","link":"https:\/\/www.codingbroz.com\/three-way-communications-codechef-solution\/","title":{"rendered":"Three Way Communications | CodeChef Solution"},"content":{"rendered":"\n<p>Hello coders, today we are going to solve <strong>Three Way Communications CodeChef Solution<\/strong> whose Problem Code is <strong>COMM3<\/strong>.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" width=\"1200\" height=\"675\" src=\"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/three-way-communication-codechef-solution-codingbroz.png\" alt=\"Three Way Communications \" class=\"wp-image-2736\" srcset=\"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/three-way-communication-codechef-solution-codingbroz.png 1200w, https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/three-way-communication-codechef-solution-codingbroz-768x432.png 768w\" sizes=\"(max-width: 1200px) 100vw, 1200px\" \/><\/figure>\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_65 ez-toc-wrap-left counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<label for=\"ez-toc-cssicon-toggle-item-662c69d6eeaa7\" class=\"ez-toc-cssicon-toggle-label\"><label class=\"ez-toc-title\">Table of Contents<\/label>\n<span class=\"ez-toc-cssicon\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #0090ff;color:#0090ff\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #0090ff;color:#0090ff\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/label><input type=\"checkbox\"  id=\"ez-toc-cssicon-toggle-item-662c69d6eeaa7\" checked \/><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.codingbroz.com\/three-way-communications-codechef-solution\/#Task\" title=\"Task\">Task<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.codingbroz.com\/three-way-communications-codechef-solution\/#Input_Format\" title=\"Input Format\">Input Format<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.codingbroz.com\/three-way-communications-codechef-solution\/#Output_Format\" title=\"Output Format\">Output Format<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/www.codingbroz.com\/three-way-communications-codechef-solution\/#Solution_%E2%80%93_Three_Way_Communications_CodeChef_Solution\" title=\"Solution &#8211; Three Way Communications | CodeChef Solution \">Solution &#8211; Three Way Communications | CodeChef Solution <\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/www.codingbroz.com\/three-way-communications-codechef-solution\/#C\" title=\"C++\">C++<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/www.codingbroz.com\/three-way-communications-codechef-solution\/#Python\" title=\"Python\">Python<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/www.codingbroz.com\/three-way-communications-codechef-solution\/#Java\" title=\"Java\">Java<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Task\"><\/span><strong>Task<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>The Chef likes to stay in touch with his staff. So, the Chef, the head server, and the sous-chef all carry two-way transceivers so they can stay in constant contact. Of course, these transceivers have a limited range so if two are too far apart, they cannot communicate directly.<\/p>\n\n\n\n<p>The Chef invested in top-of-the-line transceivers which have a few advanced features. One is that even if two people cannot talk directly because they are out of range, if there is another transceiver that is close enough to both, then the two transceivers can still communicate with each other using the third transceiver as an intermediate device.<\/p>\n\n\n\n<p>There has been a minor emergency in the Chef&#8217;s restaurant and he needs to communicate with both the head server and the sous-chef right away. Help the Chef determine if it is possible for all three people to communicate with each other, even if two must communicate through the third because they are too far apart.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Input_Format\"><\/span><strong>Input Format<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>The first line contains a single positive integer T \u2264 100 indicating the number of test cases to follow. The first line of each test case contains a positive integer R \u2264 1,000 indicating that two transceivers can communicate directly without an intermediate transceiver if they are at most R meters away from each other. The remaining three lines of the test case describe the current locations of the Chef, the head server, and the sous-chef, respectively. Each such line contains two integers X,Y (at most 10,000 in absolute value) indicating that the respective person is located at position X,Y.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Output_Format\"><\/span><strong>Output Format<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>For each test case you are to output a single line containing a single string. If it is possible for all three to communicate then you should output &#8220;yes&#8221;. Otherwise, you should output &#8220;no&#8221;.<\/p>\n\n\n\n<p>To be clear, we say that two transceivers are close enough to communicate directly if the length of the straight line connecting their X,Y coordinates is at most R.<\/p>\n\n\n\n<p><strong>Example<\/strong><\/p>\n\n\n\n<p><strong>Sample Input<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>3\r\n1\r\n0 1\r\n0 0\r\n1 0\r\n2\r\n0 1\r\n0 0\r\n1 0\r\n2\r\n0 0\r\n0 2\r\n2 1\r\n<\/code><\/pre>\n\n\n\n<p><strong>Sample Output<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>yes\r\nyes\r\nno<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Solution_%E2%80%93_Three_Way_Communications_CodeChef_Solution\"><\/span><strong>Solution &#8211; Three Way Communications | CodeChef Solution <\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"C\"><\/span><strong>C++<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"cpp\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;bits\/stdc++.h>\nusing namespace std;\n\nfloat calc_dist(int p1[], int p2[])\n{\n    float dist;\n    dist=sqrt(pow(p1[0]-p2[0],2)+pow(p1[1]-p2[1],2));\n    \/\/cout&lt;&lt;dist&lt;&lt;\"\\n\";\n    return dist;\n}\n\nint main() {\n\t\/\/ your code goes here\n\tint t,p1[2],p2[2],p3[2],i,r,val;\n\tfloat dis[3];\n\tcin>>t;\n\twhile(t--)\n\t{   val=0;\n\t    cin>>r;\n\t    for(i=0;i&lt;2;i++)\n\t    {\n\t        cin>>p1[i];\n\t    }\n\t    for(i=0;i&lt;2;i++)\n\t    {\n\t        cin>>p2[i];\n\t    }\n\t    for(i=0;i&lt;2;i++)\n\t    {\n\t        cin>>p3[i];\n\t    }\n\t    dis[0]=calc_dist(p1,p2);\n\t    dis[1]=calc_dist(p2,p3);\n\t    dis[2]=calc_dist(p1,p3);\n\t    for(i=0;i&lt;3;i++)\n\t    {\n\t        if(dis[i]&lt;=r)\n\t        {\n\t            val++;   \n\t        }\n\t    }\n\t    if(val>=2){cout&lt;&lt;\"yes\";}\n\t    else{cout&lt;&lt;\"no\";}\n\t    cout&lt;&lt;\"\\n\";\n\t}\n\treturn 0;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Python\"><\/span><strong>Python<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"python\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\"># cook your dish here\nfor  i in range(int(input())) :\n    r=int(input())\n    x1,y1=map(int,input().split())\n    x2,y2=map(int,input().split())\n    x3,y3=map(int,input().split())\n    d1=((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) \n    d2=((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3)) \n    d3=((x3-x2)*(x3-x2)+(y3-y2)*(y3-y2))\n    if (d1&lt;=r*r and d2&lt;=r*r) or (d1&lt;=r*r and d3&lt;=r*r) or (d2&lt;=r*r and d3&lt;=r*r) :\n        print(\"yes\")\n    else :\n        print(\"no\")<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Java\"><\/span><strong>Java<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"java\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">\/* package codechef; \/\/ don't place package name! *\/\n\nimport java.util.*;\nimport java.lang.*;\nimport java.io.*;\n\n\/* Name of the class has to be \"Main\" only if the class is public. *\/\n\npublic class Main\n{\n\tpublic static void main (String[] args) throws java.lang.Exception\n\t{\n\tScanner s = new Scanner(System.in);\n\t\tint test = s.nextInt();\n\t\tfor(int i =0;i&lt;test;i++){\n\t\t     int r =s.nextInt();\n\t\t     int x1=s.nextInt(); int y1=s.nextInt();\n\t\t     int x2=s.nextInt(); int y2=s.nextInt();\n\t\t     int x3=s.nextInt(); int y3=s.nextInt();\n\t\t     double d1=Math.sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));\n\t\t     double d2=Math.sqrt((x3-x2)*(x3-x2)+(y3-y2)*(y3-y2));\n\t\t     double d3=Math.sqrt((x3-x1)*(x3-x1)+(y3-y1)*(y3-y1));\n\t\t      if (d1&lt;=r&amp;&amp;d2&lt;=r){\n                System.out.println(\"yes\");\n            }\n            else if (d3&lt;=r&amp;&amp;d2&lt;=r){\n                System.out.println(\"yes\");\n            }\n            else if (d3&lt;=r&amp;&amp;d1&lt;=r){\n                System.out.println(\"yes\");\n            }\n            else {\n                System.out.println(\"no\");\n            }\n\t\t     \n\t\t}\n}\n}\n\n<\/pre>\n\n\n\n<p><strong>Disclaimer:<\/strong> The above Problem <strong>(<a href=\"https:\/\/www.codechef.com\/problems\/COMM3\" target=\"_blank\" rel=\"noreferrer noopener\">Three Way Communications<\/a>)<\/strong> is generated by <strong>CodeChef<\/strong> but the Solution is Provided by <strong>CodingBroz<\/strong>. This tutorial is only for <strong>Educational<\/strong> and <strong>Learning<\/strong> Purpose.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Hello coders, today we are going to solve Three Way Communications CodeChef Solution whose Problem Code is COMM3.<\/p>\n","protected":false},"author":1,"featured_media":2736,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[54],"tags":[56],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/three-way-communication-codechef-solution-codingbroz.png","jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/2734"}],"collection":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/comments?post=2734"}],"version-history":[{"count":2,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/2734\/revisions"}],"predecessor-version":[{"id":2737,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/2734\/revisions\/2737"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/media\/2736"}],"wp:attachment":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/media?parent=2734"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/categories?post=2734"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/tags?post=2734"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}