hdu 1086 You can Solve a Geometry Problem too

原创 2012年03月21日 22:18:22

判断线段是否相交的模板题:

#include <iostream>

using namespace std;

struct piont
{
    double x,y;
};
struct segm
{
    piont p1,p2;
}s[110];



double dir(piont pi,piont pj,piont pk)
{
    return (pi.x - pk.x)*(pj.y - pk.y) - (pj.x - pk.x)*(pi.y - pk.y);
}

bool onseg(piont pi,piont pj,piont pk)
{
    if((pk.x >= min(pi.x,pj.x)&&pk.x <= max(pi.x,pj.x))&&(pk.y >= min(pi.y,pj.y)&&pk.y <= max(pi.y,pj.y)))
    return 1;
    else return 0;
}
bool seg(piont p1,piont p2,piont p3,piont p4)
{
    double d1,d2,d3,d4;
    d1 = dir(p3,p4,p1);
    d2 = dir(p3,p4,p2);
    d3 = dir(p1,p2,p3);
    d4 = dir(p1,p2,p4);
    if(((d1 > 0&&d2 < 0)||(d1 < 0&&d2 > 0))&&((d3 > 0&&d4 < 0)||(d3 < 0&&d4 > 0))) return 1;
    else if(d1 == 0&&onseg(p3,p4,p1)) return 1;
    else if(d2 == 0&&onseg(p3,p4,p2)) return 1;
    else if(d3 == 0&&onseg(p1,p2,p3)) return 1;
    else if(d2 == 0&&onseg(p1,p2,p4)) return 1;
    else return 0;
}

int main()
{

    int n,i,j,ans;
    while(cin>>n&&n)
    {
        ans = 0;
        for(i = 0;i < n;i ++)
        {
            cin>>s[i].p1.x>>s[i].p1.y>>s[i].p2.x>>s[i].p2.y;
        }
        for(i = 0;i < n;i ++)
        {
            for(j = i+1;j < n;j ++)
            {
                if(seg(s[i].p1,s[i].p2,s[j].p1,s[j].p2)) ans ++;
            }
        }
        cout<<ans <<endl;
    }
    return 0;
}


hdoj-1086-You can Solve a Geometry Problem too 判断线段是否相交

You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327...
  • qq_18062811
  • qq_18062811
  • 2015年07月20日 19:02
  • 396

杭电OJ——1086 You can Solve a Geometry Problem too

You can Solve a Geometry Problem too Problem Description Many geometry(几何)problems were de...
  • lishuhuakai
  • lishuhuakai
  • 2012年12月06日 06:13
  • 2310

HDOJ HDU 1086 You can Solve a Geometry Problem too

HDOJ 1086 You can Solve a Geometry Problem too题目 点此查看 HDOJ 1086 You can Solve a Geometry Problem t...
  • Gy_1096440940
  • Gy_1096440940
  • 2017年09月11日 22:25
  • 75

hdu 1086 You can Solve a Geometry Problem too

You can Solve a Geometry Problem too Description Many geometry(几何)problems were designed i...
  • u013022160
  • u013022160
  • 2014年08月13日 23:49
  • 339

HDU 1086 You can Solve a Geometry Problem too(水题)

题意:给你几条线段统计有几个交点 #include using namespace std; struct point { double x,y; }; struct line { ...
  • yangkunpengD
  • yangkunpengD
  • 2016年05月09日 16:50
  • 123

HDU 1086 You can Solve a Geometry Problem too

A Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Pract...
  • yeguxin
  • yeguxin
  • 2014年08月25日 20:48
  • 292

HDU 1086:You can Solve a Geometry Problem too

You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/3...
  • u013487051
  • u013487051
  • 2014年07月09日 08:54
  • 753

hdu 1086 You can Solve a Geometry Problem too 线段相交

#include #include using namespace std; struct node { double xs, ys; double xe, ye; }p[231...
  • free_shy
  • free_shy
  • 2013年08月07日 10:48
  • 366

HDU 1086 You can Solve a Geometry Problem too(计算几何)

Description 给出n条线段的端点坐标,问这n条线段的交点个数,保证不会出现多线共点的情况 Input 多组输入,每组用例第一行为线段条数n,之后n行每行四个浮点数表示这n条线段两段点的...
  • V5ZSQ
  • V5ZSQ
  • 2015年08月30日 09:02
  • 275

HDU 1086 You can Solve a Geometry Problem too

题目来源:
  • u011428875
  • u011428875
  • 2014年04月11日 09:50
  • 268
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 1086 You can Solve a Geometry Problem too
举报原因:
原因补充:

(最多只允许输入30个字)