栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 1648 Circuit Board

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 1648 Circuit Board

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const double eps=1e-10;int dcmp(double x){    if(fabs(x)<eps) return 0;    return x<0?-1:1;}struct Point{    double x,y;    Point(){}    Point(double x,double y):x(x),y(y){}};typedef Point Vector;Vector operator+(Vector A,Vector B){    return Vector(A.x+B.x,A.y+B.y);}Vector operator-(Point A,Point B){    return Vector(A.x-B.x,A.y-B.y);}Vector operator*(Point A,double p){    return Vector(A.x*p, A.y*p);}Vector operator/(Point A,double p){    return Vector(A.x/p,A.y/p);}double Cross(Vector A,Vector B){    return A.x*B.y-A.y*B.x;}bool SegmentProperIntersection(Point a1,Point a2,Point b1,Point b2){    double c1=Cross(a2-a1,b1-a1),c2=Cross(a2-a1,b2-a1);    double c3=Cross(b2-b1,a1-b1),c4=Cross(b2-b1,a2-b1);    return dcmp(c1)*dcmp(c2)<0 && dcmp(c3)*dcmp(c4)<0;}const int maxn=2000+5;Point P[maxn],Q[maxn];int main(){    int n;    while(scanf("%d",&n)==1)    {        for(int i=1;i<=n;++i) scanf("%lf%lf%lf%lf",&P[i].x,&P[i].y,&Q[i].x,&Q[i].y);        bool ok=true;        for(int i=1;i<=n;++i)        for(int j=i+1;j<=n;++j)        if(SegmentProperIntersection(P[i],Q[i],P[j],Q[j]))        { ok=false; break;        }        printf("%sn",ok?"ok!":"burned!");    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/381074.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号