【洛谷P2785】物理1(physic1) - 磁通量【计算几何,叉积】

$link$

分析：

先叉积求多边形面积 磁通量 $=$ 磁感应强度 $\times$ 面积

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define reg register
using namespace std;
const int N=1e5+5;
int n;
double b,ans; 
struct node{
	double x,y;
}a[N];
double m(node a,node b,node c){return (a.x-c.x)*(b.y-c.y)-(a.y-c.y)*(b.x-c.x);}
int main()
{
	scanf("%d%lf",&n,&b);
	for(int i=1;i<=n;i++)
		scanf("%lf%lf",&a[i].x,&a[i].y);
	for(int i=2;i<=n;i++)
		ans+=m(a[i],a[i-1],a[1]);
	ans+=m(a[n],a[1],a[1]);
	printf("%.4lf",fabs(ans*b)*0.5000);
	return 0;
}