果园里的树

该题主要用到了三角形的有向面积的知识，还有行列式的一点知识；



需要注意的是判断两浮点数是否相等时，由于浮点运算的误差，只需判断fabs(a-b)的值小于一个极小值即可，如1e-9.应当尽量避免浮点运算，在规定只保留n位小数的情况下，可以将所有坐标乘以10^n将其转换为整数间的运算。。。（摘自书上= =）

//5.4.3 P84
#include <iostream>
#include <fstream>
#include <cmath>

//#define LOCAL
using namespace std;

struct Point {
double x;
double y;
};

double areaTriangle2(const Point &a, const Point &b, const Point &c) {
double res = a.x * b.y + b.x * c.y + a.y * c.x
- c.x * b.y - a.y * b.x - a.x * c.y;

return res;
}

int main() {
#ifdef LOCAL
ifstream fin("");
ofstream fout("");

#define cin fin
#define cout fout
#endif // LOCAL

Point a, b, c;
while (cin >> a.x >> a.y >> b.x >> b.y >> c.x >> c.y) {
int cnt = 0;
for (int i = 1; i <= 99; ++i) {
for (int j = 1; j <= 99; ++j) {
Point o = {i, j};
double s = fabs(areaTriangle2(a, b, c));
double s1 = fabs(areaTriangle2(a, b, o));
double s2 = fabs(areaTriangle2(a, c, o));
double s3 = fabs(areaTriangle2(b, c, o));

if (fabs(s1 + s2 + s3 - s) < 1e-9) {
++cnt;
}
}
}
cout << cnt << endl;
}

return 0;
}