記錄下來題目及代碼算是學習的過程以后方面查閱 題目介紹：果園里的樹排列成矩陣。他們的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) { return x0*y1+x2*y0+x1*y2-x0*y2-x1*y0-x2*y1; }
若求其面積，即沒有方向的：則為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|
若三角形三個點按逆時針排列，則有向面積為正，否則為負。
#include<iostream>#include<math.h>using namespace std;double squre(double x0,double y0,double x1,double y1,double x2,double y2){ return (x0*y1+x2*y0+x1*y2-x2*y1-x0*y2-x1*y0);}int main(void){ double x0,x1,x2,y0,y2,y1,x,y; while(cin>>x0>>y0>>x1>>y1>>x2>>y2){ int temp=0; for(int i=1;i<100;++i) for(int j=1;j<100;++j){ x=i*1.0,y=j*1.0; double s1,s2,s3,s; s1=fabs(squre(x,y,x1,y1,x2,y2)); s2=fabs(squre(x,y,x2,y2,x0,y0)); s3=fabs(squre(x,y,x0,y0,x1,y1)); s=fabs(squre(x0,y0,x1,y1,x2,y2)); if(fabs(s-s1-s2-s3)<=1e-9) temp++; } cout<<temp<<endl; }}ps:再附上海倫公式s=sqrt(p*(p-a)(p-b)(p-c));其中p=(a+b+c)/2;注：盡量少用海倫公式存在小數點誤差，慎用…
新聞熱點
疑難解答
