T9的空間

You will never walk alone!

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

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

<

2008年9月

>

日

一

二

三

四

五

六

31

1

2

3

4

5

6

8

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

公告

如果筆記中有誤導路人的段落，請幫忙email給我，謝謝 shuoxie@gmail.com

隨筆分類

隨筆檔案

搜索

積分與排名

積分 - 49600
排名 - 465

最新評論

1.?re: ACM OJ Collection
評論內容較長,點擊標題查看
--professional resume writing service

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

直接用直線方程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;//要求的交點

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 閱讀(250) 評論(0) 編輯收藏引用所屬分類: Computation Geometry

只有注冊用戶登錄后才能發表評論。


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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

T9的空間

公告

隨筆分類

隨筆檔案

相冊

收藏夾

我的鏈接

搜索

積分與排名

最新隨筆

最新評論