P2785 物理1（phsic1）- 磁通量（计算几何）

最新推荐文章于 2025-05-08 14:20:07 发布

SSL_LKJ

最新推荐文章于 2025-05-08 14:20:07 发布

阅读量531

点赞数 1

分类专栏：计算几何文章标签：几何学算法贪心算法

本文链接：https://blog.csdn.net/weixin_45524309/article/details/122553159

版权

计算几何专栏收录该内容

9 篇文章

订阅专栏

物理1（phsic1）- 磁通量

题目传送门
在这里插入图片描述

输入样例

1

2

输出样例

1

1.0000

2

4.0000

解题思路

计算几何求面积

AC代码

#include<cstdio>
#include<cmath>
using namespace std;
double B,x,y,beginx,beginy,lastx,lasty,ans;
int n;
double cj(double x1,double y1,double x2,double y2)
{
	return x1*y2-x2*y1;
}
int main()
{
	scanf("%d%lf",&n,&B);
	for(int i=1;i<=n;i++)
	{
		scanf("%lf%lf",&x,&y);
		if(i>1)ans+=cj(lastx,lasty,x,y)/2.0;
		if(i==1)beginx=x,beginy=y;
		lastx=x,lasty=y;
	}
	ans+=cj(x,y,beginx,beginy)/2.0;
	printf("%.4lf",abs(ans)*B); 
	return 0;
}