c语言程序设计四边形计算,Just oj 2018 C语言程序设计竞赛（高级组）D: 四边形面积...

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

#include

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;

}