Post your code.
http://www.cplusplus.com/reference/cmath/hypot/
10911 - Forming Quiz Teams
Moderator: Board moderators
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 10911 - Forming Quiz Teams
Check input and AC output for thousands of problems on uDebug!
-
- New poster
- Posts: 8
- Joined: Sat Dec 21, 2013 8:48 pm
Re: 10911 - Forming Quiz Teams
thanks brianfry713 for your reply.
here is my code.
its gives the same output for the test cases you have supplied.
again thanks for your kind reply.
here is my code.
its gives the same output for the test cases you have supplied.
Code: Select all
#include <iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
using namespace std;
int n;
int flag[20];
double t[150000];
class pr{
public:
int x;
int y;
};
pr a[20];
double quiz()
{
double v=100000000,v2,dis;
int in,k,hsh=0;
for( k=1;k<=n;k++)
{
if(flag[k]==0){
hsh+=(int)pow(2,k); //calculate hash value for table t
///cout<<"inside"<<endl;
in=k;
}
}
//cout<<"hash:in::"<<hsh<<" "<<in<<endl;
if(t[hsh]!=-1)
return t[hsh];
flag[in]=1;
for( k=1;k<=n;k++)
{
if(flag[k]==0)
{
flag[k]=1;
//dis=sqrt(pow(a[in].x-a[k].x,2)+pow(a[in].y-a[k].y,2));
dis=hypot(a[in].x-a[k].x, a[in].y-a[k].y);
v2=quiz();
flag[k]=0;
if(dis+v2<v)
v=dis+v2;
}
}
flag[in]=0;
t[hsh]=v;
return v;
}
int main()
{
char s[25];
int i,caseno=1;
while(scanf("%d",&n) && n)
{
n=2*n;
for(i=1;i<=n;i++)
{
scanf("%s%d%d",s,&a[i].x,&a[i].y);
flag[i]=0;
}
//sort(a,a+i,fun);
for(i=1;i<=150000;i++)
t[i]=-1;
t[0]=0;
//cout<<"t:"<<t[10]<<endl;
double v=quiz();
printf("Case %d: %.2lf\n",caseno++,v);
}
return 0;
}
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 10911 - Forming Quiz Teams
Change line 67 to:
for(i=1;i<150000;i++)
for(i=1;i<150000;i++)
Check input and AC output for thousands of problems on uDebug!
-
- New poster
- Posts: 8
- Joined: Sat Dec 21, 2013 8:48 pm
Re: 10911 - Forming Quiz Teams
hello brianfry713,
just got AC
.
I don't know how to thank you.
You are just awesome!
can i have your email address? i am new to uva and i need some suggestion from you.
just got AC
![:D](./images/smilies/icon_biggrin.gif)
I don't know how to thank you.
You are just awesome!
can i have your email address? i am new to uva and i need some suggestion from you.