T9的空間

You will never walk alone!

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

69 隨筆 :: 0 文章 :: 28 評論 :: 0 Trackbacks

pku 1269 (平面兩直線的位置關(guān)系)

直接用直線方程Ax+By+C=0來判斷的

Source Code

Problem: 1269 User: Torres

Memory: 196K Time: 0MS

Language: C++ Result: Accepted

Source Code

#include<iostream>

#include<cmath>

using namespace std;

typedef struct point{

double x,y;

point(double a=0,double b=0)

{x=a;y=b;}

}point;

typedef struct line{

double A,B,C;

line(point a,point b)

{

A=-(b.y-a.y);

B=b.x-a.x;

C=a.x*(b.y-a.y)-a.y*(b.x-a.x);

}

}line;

point l12;//要求的交點(diǎn)

int isintersect(line l1,line l2)

{

if(l1.A*l2.B==l2.A*l1.B){

if(l1.A==0&&l2.A==0&&l1.C*l2.B==l2.C*l1.B||

l1.B==0&&l2.B==0&&l1.C*l2.A==l2.C*l1.A)

return 1;

else if(l1.A!=0&&l2.B!=0&&l1.B*l2.C==l1.C*l2.B)return 1;

else return -1;

}

else {

l12.x=(l2.B*l1.C-l1.B*l2.C)/(l2.A*l1.B-l1.A*l2.B);

l12.y=(l2.A*l1.C-l1.A*l2.C)/(l1.A*l2.B-l2.A*l1.B);

return 0;

}

int main()

{

int ca;

point s1,e1,s2,e2;

//freopen("in.txt","r",stdin);

scanf("%d",&ca);

printf("INTERSECTING LINES OUTPUT\n");

while(ca--){

scanf("%lf%lf%lf%lf",&s1.x,&s1.y,&e1.x,&e1.y);

scanf("%lf%lf%lf%lf",&s2.x,&s2.y,&e2.x,&e2.y);

line l1(s1,e1),l2(s2,e2);

int flag=isintersect(l1,l2);

if(flag==-1)printf("NONE\n");

else if(flag==1)printf("LINE\n");

else printf("POINT %.2lf %.2lf\n",l12.x,l12.y);

}

printf("END OF OUTPUT\n");

return 0;

}

posted on 2008-09-24 21:29 Torres 閱讀(246) 評論(0) 編輯收藏引用所屬分類: Computation Geometry

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: pku 1269 (平面兩直線的位置關(guān)系) 判斷點(diǎn)是否在多邊形中 pku1113（凸包的周長） pku2187（凸包） HUST1175（多邊形相交模板）

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

T9的空間

公告

隨筆分類

隨筆檔案

相冊

收藏夾

我的鏈接

搜索

積分與排名

最新隨筆

最新評論