当前位置：首页 -> 基础 -> c++编程基础

hust 1607 Triangles 校赛 一个很好的题 hash(二)

2014-11-24 08:43:23 · 作者: · 浏览: 1
标签: hust 1607 Triangles 校赛 一个 hash
}
memset(mp,0,sizeof(mp));
for(i=0;i
{
scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
a=pp[get(x1,y1)];
b=pp[get(x2,y2)];
mp[a][b]=1;
mp[b][a]=1;
}
for(i=0;i
{
for(j=0;j
{
if(i!=j)
{
for(k=0;k
{
if(i!=k&&i!=j&&j!=k)
{
if(!mp[j][k]&&mp[i][j]&&mp[i][k]&&judgeline(point[i],point[j],point[k]))
mp[j][k]=1,mp[k][j]=1;
}
}
}
}
}
sum=0;
for(i=0;i
for(j=i+1;j
for(k=j+1;k
sum+=judge(i,j,k);
printf("%d\n",sum);
}
return 0;
}