COMM3 - Editorial

PROBLEM LINKS

Practice
Contest

DIFFICULTY

EASY

EXPLANATION

Try all 3 pairs of transceivers to see which ones can communicate directly. If at least 2 pairs can communicate directly then at least one transceiver can communicate directly with the other two so the answer is ‘yes’. Otherwise, if at most 1 pair can communicate directly then the answer is ‘no’. To determine if two transceivers located at (x1,y1) and (x2,y2) we simply check that (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) < = r * r. This is the same as checking that the distance between them is r, but we can avoid floating point computations this way. Note that the input numbers are small enough to ensure that the above expression only involves signed 32 bit integers.

SETTER’S SOLUTION

Can be found here.

TESTER’S SOLUTION

Can be found here.

this code is running right on code,compile&run but showing wrong answer on submission … please can someone tell what is wrong in this…

https://www.codechef.com/viewsolution/7569348

https://discuss.codechef.com/questions/4293/comm3-editorial/73419 @deeksha_garg.
You have not used sqrt() while calculating a,b and c which means they are already having unit sq. metre.
In following loop also you are squaring it so its unit becomes metre ^4 as compared to r whose power is metre^2.
Also, the logic is incorrect see setter’s solution . He has explained it nicely , you should be able to understand that!

Hi,

The following code is running right on my computer but is giving a wrong answer. Could you pl. explain the flaw?

https://www.codechef.com/viewsolution/9104921

Thank you,

//this code is giving yes in all the cases. please help!

#include<math.h>
#include
#include<stdio.h>
using namespace std;

struct point{
double x,y;
}p[3];

double calculate(struct point p1,struct point p2)
{
return sqrt(((p1.x-p2.x)(p1.x-p2.x))+((p1.y-p2.y)(p1.y-p2.y)));
}

main()
{
int t,i,ctr;
double len[3],maxlen;
cin>>t;
while(t–)
{
ctr=0;
cin>>maxlen;
for(i=0;i<3;++i)
{scanf("%f %f",&p[i].x,&p[i].y);}
i=0;
while(i<2)
len[i]=calculate(p[i],p[++i]);
len[2]=calculate(p[2],p[0]);
for(i=0;i<3;++i)
{
if(len[i]<=maxlen)
++ctr;
}
if(ctr>=2)
cout<<“yes\n”;
else
cout<<“no\n”;
}
}