设为首页 加入收藏

TOP

hdu4082 Hou Yi's secret
2014-11-23 21:27:59 来源: 作者: 【 】 浏览:4
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相等的里面找最多多少个

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇UVa 562: Dividing Coins 下一篇概率dp-hdu-4089-Activation

评论

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

·如何理解c语言指针和 (2025-12-27 01:19:11)
·为什么C标准库没有链 (2025-12-27 01:19:08)
·玩转C语言和数据结构 (2025-12-27 01:19:05)
·MySQL 基础入门视频 (2025-12-26 23:20:22)
·小白入门:MySQL超详 (2025-12-26 23:20:19)