題意:給三個(gè)點(diǎn) abc 的坐標(biāo)構(gòu)成三角形,在三角形內(nèi)部找到一點(diǎn),促使 a 所對(duì)應(yīng)的邊構(gòu)成的三角形占總 三角形面積的 1/2 , c 點(diǎn)對(duì)應(yīng)的邊構(gòu)成的三角形占總?cè)切蚊娣e的 1/6
蘊(yùn)含的知識(shí):叉乘的 1/2 代表三角形的面積
由于叉乘所有正負(fù),當(dāng) b 在 a 的順時(shí)針的時(shí)候和 b 在 a 的逆時(shí)針的正負(fù)不同因此咬先判斷
#include<stdio.h> #include<math.h> struct POINT { double x,y; }node[4]; double det(POINT p1,POINT p2, POINT p3) //p1p2*p1p3 { return (p2.x-p1.x)*(p3.y-p1.y)-(p3.x-p1.x)*(p2.y-p1.y); } int main() { while(scanf("%lf",&node[1].x)!=EOF) { scanf("%lf",&node[1].y); for (int i=2;i<=3;i++) scanf("%lf%lf",&node[i].x,&node[i].y); double s=fabs(1/2.0*det(node[1],node[2],node[3])); double m1,m2; if(det(node[1],node[2],node[3])>0)//2在3的逆時(shí)針 { m1=s+node[3].x*node[2].y-node[2].x*node[3].y; m2=1/3.0*s+node[2].x*node[1].y-node[1].x*node[2].y; } else//順時(shí)針,枚舉所有情況不難發(fā)現(xiàn)這個(gè)正負(fù)規(guī)律 { m1=-s+node[3].x*node[2].y-node[2].x*node[3].y; m2=-1/3.0*s+node[2].x*node[1].y-node[1].x*node[2].y; } double t1=node[3].x-node[2].x; double t2=node[2].y-node[3].y; double t3=node[2].x-node[1].x; double t4=node[1].y-node[2].y; double x=(m1*t3-m2*t1)/(t2*t3-t1*t4); double y=(t4*m1-t2*m2)/(t1*t4-t2*t3); printf("%.3lf %.3lf\n",x,y); } return 0; }
?
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號(hào)聯(lián)系: 360901061
您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
