洛谷——P1183 多边形的面积
2024-10-21 13:13:51
P1183 多边形的面积
多边形求面积公式:
$\frac {\sum_{i=0}^{n-1}(x_iy_{i+1}-y_ix_{i+1})}{2}$
#include<bits/stdc++.h> #define N 105
using namespace std; double x[N],y[N],ans; int n;
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%lf%lf",&x[i],&y[i]);
x[]=x[n],y[]=y[n];
for(int i=;i<n;i++){
ans+=0.5*(x[i]*y[i+]-y[i]*x[i+]);
}
printf("%d\n",int(ans));
return ;
}
双倍经验:
P2785 物理1(phsic1)- 磁通量
多边形面积公式:
$\frac {\sum_{i=0}^{n-1}(x_iy_{i+1}-y_ix_{i+1})}{2}$
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath> using namespace std; double lastx,lasty,x,y,b,S,stx,sty;
int n; int main()
{
scanf("%d%lf",&n,&b);
scanf("%lf%lf",&stx,&sty);
lastx=stx,lasty=sty;
for(int i=;i<=n;i++){
scanf("%lf%lf",&x,&y);
S+=x*lasty-y*lastx;
lastx=x,lasty=y;
}
S+=lasty*stx-lastx*sty; printf("%.4lf\n",fabs(S*b/2.0)); return ;
}
最新文章
- .NET项目集成VS混淆加密
- PHP缓存机制Output Control详解
- Screensiz.es – 最流行移动设备及显示器的屏幕规格大全
- 如何为 Drupal 7 网站添加悬浮的反馈按钮?
- iOS进阶学习-数据处理之文件读写
- javascript 递归调用
- PHP strpos() 函数
- SPRING IN ACTION 第4版笔记-第二章Wiring Beans-005-<;constructor-arg>;和c-namespace
- Android 开发笔记“浅谈DDMS视图”
- 201521123036 《Java程序设计》第10周学习总结
- 这一次,VR离我们真的很近
- vm Linux centos 链接外网
- 一种简单有效的VBA源代码加密办法,支持64位宿主,适用于大部分VBA代码加密
- bzoj 1483: [HNOI2009]梦幻布丁 (链表启发式合并)
- redis解决高并发下脏读问题
- 数据类型+内置方法 python学习第六天
- kubernetes 垃圾回收机制
- cnblogs用户体验及建议
- 【SQLite】 C#中操作SQlite
- JAVA的包装类2 【转】