hdu4082 Hou Yi's secret

水题。。开始用边角边判定相似三角形 一直wa

比赛之后重新写 用边边边判定 一次过了。。 伤心欲绝T T

注意两点：判重点、判断三角形是否存在

正确代码：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#define inf 0x3f3f3f3f
using namespace std;

struct triangle
{
    double l1,l2,l3;
}tri[155*155*155];

int is(double a,double b,double c)
{
    if(a+b>c&&a+c>b&&b+c>a) return 1;
    else return 0;
}

double len[4],x[20],y[20];
int vis[205][205];

int main()
{
    int n,i,j,k,tmp,ans,t;
    double dx1,dx2,dx3,dy1,dy2,dy3;
    while(scanf("%d",&n),n)
    {
        memset(vis,0,sizeof vis);
        for(i=0;i<n;i++)
        {
            scanf("%lf%lf",&x[i],&y[i]);
            if(vis[(int)x[i]+100][(int)y[i]+100])
            {
                i--;
                n--;
            }
            else vis[(int)x[i]+100][(int)y[i]+100]=1;
        }
        for(i=0,t=0;i<n;i++)
        {
            for(j=i+1;j<n;j++)
            {

                for(k=j+1;k<n;k++)
                {
                    dx1=x[j]-x[i];
                    dy1=y[j]-y[i];
                    len[0]=sqrt(dx1*dx1+dy1*dy1);
                    dx2=x[k]-x[i];
                    dy2=y[k]-y[i];
                    len[1]=sqrt(dx2*dx2+dy2*dy2);
                    dx3=x[k]-x[j];
                    dy3=y[k]-y[j];
                    len[2]=sqrt(dx3*dx3+dy3*dy3);
                    if(!is(len[0],len[1],len[2])) continue;
                    sort(len,len+3);
                    tri[t].l1=len[0];
                    tri[t].l2=len[1];
                    tri[t].l3=len[2];
                    t++;
                    //printf("---%d %lf %lf %lf---\n",t,tri[t-1].l1,tri[t-1].l2,tri[t-1].l3);
                }
            }
        }
        if(t<=1)
        {
            printf("%d\n",t);
            continue;
        }
        ans=1;
        for(i=0;i<t;i++)
        {
            tmp=1;
            for(j=i+1;j<t;j++)
            {
                if(abs(tri[i].l1/tri[i].l2-tri[j].l1/tri[j].l2)<=0.0001&&abs(tri[i].l2/tri[i].l3-tri[j].l2/tri[j].l3)<=0.0001)
                    tmp++;
            }
            if(ans<tmp)
                ans=tmp;
        }
        printf("%d\n",ans);
    }
    return 0;
}

错误代码：

存边角边，先把三边都算出来，三个角的余弦值也算出来，存最小角，即余弦值最大的角（代码中min3其实应该是max3）

若该余弦值==1 则不可能构成三角形

然后按cos大小排序，在cos相等的里面找最多多少个

。。。。。写着写着突然知道自己哪错了。。。。。改去了