D: 四边形面积
时间限制: 1 s 内存限制: 128 MB 提交 我的状态
题目描述
有一个四边形，现在需要求它的面积
输入
输入四行，每行两个数整数xx, yy (1≤x,y≤1000)(1≤x,y≤1000)，四个点是按逆时针输入的。
输出
输出四边形的面积，保留3位小数点，
样例输入
0 0
10 0
1 1
0 11
样例输出
10.500
提示
C语言中保留3位小数用%.3lf 用法：printf("%.3lf",result)
四边形分凸凹四边形。
#include<iostream>
#include<math.h>
using namespace std;
double x[5],y[5];
double get_dis(int i,int j){
return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
}
double get_m(double a,double b,double c){
double s=(a+b+c)/2;
return sqrt(s*(s-a)*(s-b)*(s-c));
}
int main()
{
for(int i=1;i<=4;i++)
scanf("%lf%lf",&x[i],&y[i]);
double d12,d23,d14,d34,d13,d24,ans;
d12=get_dis(1,2);d23=get_dis(2,3);
d14=get_dis(1,4);d34=get_dis(3,4);
d13=get_dis(1,3);d24=get_dis(2,4);
ans=min(get_m(d12,d23,d13)+get_m(d14,d34,d13),get_m(d12,d14,d24)+get_m(d23,d34,d24));
//取13为最长边和24为最长边两种情况的最小值
printf("%.3lf\n",ans);
return 0;
}