題意：給三個(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ì)您有幫助就好】元
