果园里的树

来源:互联网 发布:淘宝运营专才认证考试 编辑:程序博客网 时间:2024/04/27 03:32
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <cmath>


#define min 0.000001


using namespace std;


double area2(double x0, double y0, double x1, double y1, double x2, double y2)
{
    return fabs(x0*y1 + x2*y0 + x1*y2 - x2*y1 - x0*y2 - x1*y0) / 2.00;
}


int main()
{
    int count ;
    double x0, y0, x1, y1, x2, y2;
    while(scanf("%lf%lf%lf%lf%lf%lf", &x0, &y0, &x1, &y1, &x2, &y2))
    {   count = 0;
        for( double i = 1; i <= 99; i++)
         for( double j = 1; j <= 99; j++)
           {
             double s1,s2,s3,s4;
             s1 = area2(x0,y0,x1,y1,x2,y2);
             s2 = area2(i, j, x0, y0, x1, y1);
             s3 = area2(i, j, x1, y1, x2, y2);
             s4 = area2(i, j, x2, y2, x0, y0);
          if(fabs(s1 - s2 -s3 -s4) < min )
           count++;
            }
           cout<<count<<endl;
    }


}
0 0
原创粉丝点击