UVA11437 题解
这道题的难点在于求
其中
求
图例:
对题目中的
同理,
设
关键的两个问题求完了,代码应该就能很轻松地写出来。只要把
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
scanf("%d", &t);
for (int i = 1; i <= t; i++)
{
double xa, ya, xb, yb, xc, yc;
scanf("%lf%lf%lf%lf%lf%lf", &xa, &ya, &xb, &yb, &xc, &yc);
double x, y, z;
x = sqrt((yb - ya) * (yb - ya) + (xb - xa) * (xb - xa));
y = sqrt((yc - ya) * (yc - ya) + (xc - xa) * (xc - xa));
z = sqrt((yc - yb) * (yc - yb) + (xc - xb) * (xc - xb));
double s, p;
p = (x + y + z) / 2;
s = sqrt(p * (p - x) * (p - y) * (p - z));
printf("%.0lf\n", s / 7);
}
return 0;
}
UVA11437 题解
https://zerablog.top/2024/09/15/UVA11437/