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=1;i<=n;i++) scanf("%lf%lf",&x[i],&y[i]);x[0]=x[n],y[0]=y[n];for(int i=0;i<n;i++){ans+=0.5*(x[i]*y[i+1]-y[i]*x[i+1]);}printf("%d\n",int(ans));return 0;
}

双倍经验：

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=2;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 0;
}

转载于:https://www.cnblogs.com/song-/p/9630112.html

洛谷——P1183 多边形的面积相关推荐

洛谷 P1183 多边形的面积
P1183 多边形的面积题目描述给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的.要求计算多边形的面积. 多边形被放置在一个 X-YX−Y 的卡笛尔平面上,它所有的边都平行于两条坐 ...
【洛谷】P1318 积水面积
题目地址: https://www.luogu.com.cn/problem/P1318 题目描述: 一组正整数,分别表示由正方体叠起的柱子的高度.若某高度值为xxx,表示由xxx个正立方的方块叠起( ...
洛谷刷题C语言：数字反转、再分肥皂水、三角形面积、Apples Prologue/苹果和虫子、数的性质
记录洛谷刷题QAQ,一些不大优雅的代码一.[深基2.例7]数字反转题目描述输入一个不小于 100100100 且小于 100010001000,同时包括小数点后一位的一个浮点数,例如 123.4 ...
洛谷4147：玉蟾宫——题解
https://www.luogu.org/problemnew/show/P4147#sub 土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块 ...
洛谷深基第1部分语言入门第2章顺序结构程序设计
P5703 [深基2.例5]苹果采购 [深基2.例5]苹果采购 - 洛谷 P5703 [深基2.例5]苹果采购(python3实现) P5703 [深基2.例5]苹果采购(python3实现)_青少年 ...
洛谷、牛客网、AcWing 刷题（python版）
牛客网python专项练习整理(一) https://blog.csdn.net/weixin_41913008/article/details/87203468 牛客网剑指offer--python ...
【入门1】顺序结构 (今天刷洛谷了嘛)
[60天计划] 刷洛谷(题单广场) and Acwing算法基础课 P1001 A+B Problem #include<iostream> #include<algorithm&g ...
洛谷——P2433 【深基1-2】小学数学 N 合一
P2433 [深基1-2]小学数学 N 合一题目描述问题 1 请输出 I love Luogu! 问题 2 这里有 10 个苹果,小A 拿走了 2 个,Uim 拿走了 4 个,八尾勇拿走剩下的所有 ...
【洛谷】P4147 玉蟾宫解题报告
[洛谷]P4147 玉蟾宫解题报告题目背景有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地. 题目描述这片土地被分成N* ...

洛谷——P1183 多边形的面积

P1183 多边形的面积

$\frac {\sum_{i=0}^{n-1}(x_iy_{i+1}-y_ix_{i+1})}{2}$

P2785 物理1（phsic1）- 磁通量

$\frac {\sum_{i=0}^{n-1}(x_iy_{i+1}-y_ix_{i+1})}{2}$

洛谷——P1183 多边形的面积相关推荐

最新文章

热门文章