黄色网页视频 I 影音先锋日日狠狠久久 I 秋霞午夜毛片 I 秋霞一二三区 I 国产成人片无码视频 I 国产 精品 自在自线 I av免费观看网站 I 日本精品久久久久中文字幕5 I 91看视频 I 看全色黄大色黄女片18 I 精品不卡一区 I 亚洲最新精品 I 欧美 激情 在线 I 人妻少妇精品久久 I 国产99视频精品免费专区 I 欧美影院 I 欧美精品在欧美一区二区少妇 I av大片网站 I 国产精品黄色片 I 888久久 I 狠狠干最新 I 看看黄色一级片 I 黄色精品久久 I 三级av在线 I 69色综合 I 国产日韩欧美91 I 亚洲精品偷拍 I 激情小说亚洲图片 I 久久国产视频精品 I 国产综合精品一区二区三区 I 色婷婷国产 I 最新成人av在线 I 国产私拍精品 I 日韩成人影音 I 日日夜夜天天综合

poj 1269 Intersecting Lines 求直線(xiàn)交點(diǎn) 判斷

系統(tǒng) 2672 0
一、判斷是否共線(xiàn)
?? ? ?相當(dāng)于判斷三點(diǎn)是否共線(xiàn)，叉積等0是即為共線(xiàn)。
二、判斷是否平行
?? ? 設(shè)向量A＝（a,b）
?? ? ? ?向量B＝（c,d）
??若向量A與B平行則
a/c=b/d;
三、求交點(diǎn)

這里也用到叉積的原理。假設(shè)交點(diǎn)為 p0(x0,y0) 。則有：

(p1-p0)X(p2-p0)=0

(p3-p0)X(p2-p0)=0

展開(kāi)后即是

(y1-y2)x0+(x2-x1)y0+x1y2-x2y1=0

(y3-y4)x0+(x4-x3)y0+x3y4-x4y3=0

將 x0,y0 作為變量求解二元一次方程組。

假設(shè)有二元一次方程組

a1x+b1y+c1=0;

a2x+b2y+c2=0

那么

x=(c1*b2-c2*b1)/(a2*b1-a1*b2);

y=(a2*c1-a1*c2)/(a1*b2-a2*b1);

因?yàn)榇颂巸芍本€(xiàn)不會(huì)平行，所以分母不會(huì)為 0 。

參考閱讀： http://dev.firnow.com/course/3_program/c++/cppjs/20100528/206336.html

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<cmath>
using namespace std;
struct point
{
double x,y;
};
point inter(point u1,point u2,point v1,point v2)
{
point ret=u1;
double 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;
}
bool judge(point p1,point p2,point p3)
{
if((p2.x-p1.x)*(p3.y-p1.y)-(p2.y-p1.y)*(p3.x-p1.x)==0)
return true;
else?
return false;
}
?
int main()
{
int cas;
point p1,p2,p3,p4,ans;
scanf("%d",&cas);
printf("INTERSECTING LINES OUTPUT\n");
while(cas--)
{
scanf("%lf%lf%lf%lf",&p1.x,&p1.y,&p2.x,&p2.y);
scanf("%lf%lf%lf%lf",&p3.x,&p3.y,&p4.x,&p4.y);
if(judge(p1,p2,p3)&&judge(p1,p2,p4))
printf("LINE\n");
else if((p1.x-p2.x)*(p3.y-p4.y)-(p1.y-p2.y)*(p3.x-p4.x)==0)
printf("NONE\n");
else
{
ans=inter(p1,p2,p3,p4);
printf("POINT %.2f %.2f\n",ans.x,ans.y);
}
}
printf("END OF OUTPUT\n");
return 0;
}

poj 1269 Intersecting Lines 求直線(xiàn)交點(diǎn) 判斷直線(xiàn)平行共線(xiàn)


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索：z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系： 360901061

您的支持是博主寫(xiě)作最大的動(dòng)力，如果您喜歡我的文章，感覺(jué)我的文章對(duì)您有幫助，請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長(zhǎng)非常感激您！手機(jī)微信長(zhǎng)按不能支付解決辦法：請(qǐng)將微信支付二維碼保存到相冊(cè)，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】元

您的支持是博主寫(xiě)作最大的動(dòng)力，如果您喜歡我的文章，感覺(jué)我的文章對(duì)您有幫助，請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧，站長(zhǎng)會(huì)非常 感謝您的哦！！！

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論