设为首页 加入收藏

TOP

hdu4082 Hou Yi's secret
2015-11-21 01:39:13 来源: 作者: 【 】 浏览:5
Tags:hdu4082 Hou Yi' secret
水题。。开始用边角边判定相似三角形 一直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相等的里面找最多多少个

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu 4081 Qin Shi Huang's Na.. 下一篇POJ 2411 Mondriaan's Dream

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: