hdu4082 Hou Yi's secret - c++编程基础

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

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

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

正确代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#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




 
    
  
    
   
  
   错误代码：
   
  
   存边角边，先把三边都算出来，三个角的余弦值也算出来，存最小角，即余弦值最大的角（代码中min3其实应该是max3）
   
  
    
   
  
   若该余弦值==1 则不可能构成三角形
   
  
    
   
  
   然后按cos大小排序，在cos相等的里面找最多多少个