zoukankan      html  css  js  c++  java
  • poj3429(有错)

    不知道为什么错。。

    /*************************************************************************
    > File Name: poj3429.cpp
    > Author: zhengnanlee
    > Mail: zhengnanlee@hotmail.com
    > Created Time: 2013年09月21日 星期六 09时10分12秒
    ************************************************************************/


    #include <iostream>
    #include <math.h>

    using namespace std;

    #define eps 1e-5
    #define zero(x) (((x)>0?(x):-(x))<eps)
    #define LL double

    struct point{ LL x, y; }p[105];

    int parallel(point u1, point u2, point v1, point v2)
    {
        return zero((u1.x - u2.x)*(v1.y - v2.y) - (v1.x - v2.x)*(u1.y - u2.y));
    }

    point intersection(point u1, point u2, point v1, point v2)
    {
        point ret = u1;
        LL t = ((u1.x - v1.x)*(v1.y - v2.y) - (u1.y - v1.y)*(v1.x - v2.x)) / ((u1.x - u2.x)*(v1.y - v2.y) - (u1.y - u2.y)*(v1.x - v2.x));
        ret.x += (u2.x - u1.x)*t;
        ret.y += (u2.y - u1.y)*t;
        return ret;
    }

    double distance(point a)
    {
        return sqrt(a.x * a.x + a.y * a.y);
    }

    int main()
    {
        int N;
        cin >> N;
        int countt = N;
        for (int i = 1; i <= N; i++)
        {
            cin >> p[i].x >> p[i].y;
        }
        int M;
        cin >> M;
        int cnt = 0;
        for (int i = 0; i < M; i++)
        {
            int a, b, c, d;
            cin >> a >> b >> c >> d;
            if (!parallel(p[a], p[b], p[c], p[d]))
            {
                point temp = intersection(p[a], p[b], p[c], p[d]);
                p[++countt] = temp;
                if (zero(distance(temp))) cnt++;
            }
        }
        cout << cnt << endl;
    }


  • 相关阅读:
    [原创] 如何在ietester下使用firebug
    Undeclared identifier: 'XXXX'
    图解SQL多表关联查询
    如何去掉Delphi自动生成的~.pas等临时文件
    DataSetProvider的Option属性
    DELPHI DATASNAP 2010 入门操作(2)不写一行代码,绿色三层我也行
    Windows下搭建Android开发环境
    Delphi快捷键大全
    DevExpress的TcxDBLookupComboBox使用方法及问题
    SQL的重复记录处理大全
  • 原文地址:https://www.cnblogs.com/riskyer/p/3331402.html
Copyright © 2011-2022 走看看