題目描述
判斷乙個點與已知三角形的位置關係。
輸入輸出格式
輸入格式：
前三行：每行乙個座標，表示該三角形的三個頂點
第四行：乙個點的座標，試判斷該點與前三個點圍成三角形的位置關係
(詳見樣例)
所有座標值均為整數。
輸出格式：
若點在三角形內（不含邊界），輸出1；
若點在三角形外（不含邊界），輸出2；
若點在三角形邊界上（不含頂點），輸出3；
若點在三角形頂點上，輸出4。
輸入輸出樣例
輸入樣例#1：
(0,0)
(3,0)
(0,3)
(1,1)
輸出樣例#1：
1 說明
【資料規模與約定】
對於100%資料，0<=所有點的橫、縱座標<=100
分析 特判點是否在三角形的頂點上
算出叉積
如果等於零，則輸出3
如果有不相等，則輸出2
如果都大於0或都小於0，則輸出1
程式：
#include
using
namespace
std;
int m(int x0,int y0,int x1,int y1,int x2,int y2);
int main()
m1=m(xx[1],yy[1],xx[2],yy[2],sx,sy);
if (m1==0)
m2=m(xx[2],yy[2],xx[3],yy[3],sx,sy);
if (m2==0)
if (m1!=m2)
m3=m(xx[3],yy[3],xx[1],yy[1],sx,sy);
if (m3==0)
if (m1!=m3)
cout
<<1;
return0;}
int m(int x0,int y0,int x1,int y1,int x2,int y2)
求大三角形中三角形個數
一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數，大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1，回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形，所以這個方法不可行。接著找到三角形個數由三部分組成 ...
三角形判斷
description 婁月的妹妹劉月是個初中生，某天回來興高采烈的回家告訴姐姐他學會了如何憑藉三角形三邊判斷三角形的形狀 設兩條短邊為啊a,b 長邊為c,判斷a a b b和c c的關係 於是婁月告訴劉月，給她三條邊，她可以在一秒之內知道三角形是直角，鈍角還是銳角三角形,當然，這麼快只有程式設計才...
判斷三角形
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 小明非常喜歡研究三角形。現在，小明已經知道三角形的三條邊，如果三條邊能組成三角形，小明就會很高興，他就會得到乙個 ye 如果他經過進一步的研究知道它又是等腰三角形，他又會得乙個 ye 他再次研究出它又是乙個等邊三角形，當然，他又...