2018年江西理工大学C语言程序设计竞赛 D

题目描述
有一个四边形，现在需要求它的面积

输入
输入四行，每行两个数整数x, y (1≤x,y≤1000)，四个点是按逆时针输入的。

输出
输出四边形的面积，保留3位小数点，

样例输入
0 0
10 0
1 1
0 11
样例输出
10.500
提示
C语言中保留3位小数用%.3lf 用法：printf("%.3lf",result)

四边形分凸凹四边形。

题意就是给顶点求四边形面积，注意凸凹。比赛的时候不知道公式，就把凸凹两种情况都求出来，然后最小的就是正确答案。其实有多边形面积公式可以用。

公式链接
比赛代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 100;
const int mod = 1e9 + 7;
#define ll long long
double x1, mm, x2, y2, x3, y3, x4, y4;



double f(double x1, double mm, double x2, double y2, double x3, double y3)
{
   double a = sqrt((x1 - x2) * (x1 - x2) + (mm - y2) * (mm - y2));
   double b = sqrt((x1 - x3) * (x1 - x3) + (mm - y3) * (mm - y3));
   double c = sqrt((x3 - x2) * (x3 - x2) + (y3 - y2) * (y3 - y2));
   double s = (a + b + c) / 2.0;
   double res = sqrt(s) * sqrt(s - a) * sqrt(s - b) * sqrt(s - c);
   // double ans = sqrt(s * (s - a) * (s - b) * (s - c));
   return res;
}

int main()
{
   cin >> x1 >> mm >> x2 >> y2 >> x3 >> y3 >> x4 >> y4;
   // cout << x1 << mm << x2 << y2 << x3 << y3 << x4 << y4;
   double ans1, ans2, ans3, ans4;
   double res;
   ans1 = f(x1, mm, x2, y2, x3, y3) + f(x1, mm, x4, y4, x3, y3);
   ans2 = f(x4, y4, x2, y2, x3, y3) + f(x1, mm, x4, y4, x2, y2);
   ans3 = f(x4, y4, x1, mm, x3, y3) + f(x1, mm, x3, y3, x2, y2);
   ans4 = f(x4, y4, x2, y2, x1, mm) + f(x3, y3, x4, y4, x2, y2);
   res = min(ans1, ans2);
   res = min(res, ans3);
   res = min(res, ans4);
   printf("%.3lf\n", res);
   return 0;
}

公式代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 110;
const int mod = 1e9 + 7;
#define ll long long

struct node{
	int x, y;
}a[N];

int main()
{
	double res = 0;
	for(int i = 0; i < 4; i++){
		cin >> a[i].x >> a[i].y;
	}
	a[4].x = a[0].x;
	a[4].y = a[0].y;
	for (int i = 0; i < 4; i++){
		res += (a[i].x * a[i + 1].y - a[i + 1].x * a[i].y);
	}
	printf("%.3lf", fabs(res / 2.0));
	return 0;
}