果園裡的樹排列成矩陣。它們的x和y座標均是1~99的整數。輸入若干個三角形，依次統計每乙個三角形內部和邊界上共有多少棵樹。
樣例輸入：
1.5 1.5 1.5 6.8 6.8 1.5
10.7 6.9 8.5 1.5 14.5 1.5
樣例輸出： 15
17這題是數學類題目，**沒有什麼技巧
此題用三角形有向面積來解，求有向面積2倍的函式為：
double area(double x0,double y0,double x1,double y1,double x2,double,y2)
若求其面積，即沒有方向的：則為fabs(s)/2;
可以用行列式來記住這個式子：
|x0 y0 1|
2s=|x1 y1 1|=x0*y1+x2*y0+x1*y2-x2*y1-x0*y2-x1*y0;
|x2 y2 1|
若三角形三個點按逆時針排列，則有向面積為正，否則為負。
對乙個三角形abc和平面上任意一點o：都有 sabc=soab+sobc+soca;
判斷點p是否在三角形內部或者是邊界上的方法是：o點分出的三個三角形按oab，obc，oca的順序得到的結果與原來的大三角形sabc的同號或為0。
**如下
#include
#include
#include
#define eps 1e-9
double area(double x0,double y0,double x1,double y1,double x2,double y2)
int main()
}printf("%d\n",count);}}
果園裡的樹
園裡的樹排列成矩陣。它們的x和y座標均是1 99的整數。輸入若干個三角形，依次統計每乙個三角形內部和邊界上共有多少棵果樹。如圖所示 樣例輸入 1.5 1.5 1.5 6.8 6.8 1.5 10.7 6.9 8.5 1.5 14.5 1.5 樣例輸出 1517 分析 此題用有向面積來解，首先看函式 ...
果園裡的樹（劉汝佳的小白5 4 3）詳解
果園裡的樹排列成矩陣。他們的x和y的座標均是1 99的整數。輸入若干個三角形，依次統計每個三角形內部和邊界上共有多少棵樹。輸入 1.5 1.5 1.5 6.8 6.8 1.5 10.7 6.9 8.5 1.5 14.5 1.5 此題用三角形有向面積來解，求有向面積2倍 的函式為 double are...
小白書84頁果園裡的書，叉積方向問題和三角形面積
這題題本來想用轉角發判斷點在多邊形內，後來發現給出的三角形的三個點的位置是不確定的，而轉角法規定點是按逆時針拍好序的，隨意放棄了這種做法，還是用三角形面積來做的，這裡既可以按照三角形面積和是否相等來做，先可以想想一下有向面積公式，用方向來判斷 判斷點p是否在三角形內部或者是邊界上的方法是 o點分出的...