南邮的面积

2024-02-16 02:48
文章标签 南邮 面积

本文主要是介绍南邮的面积,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

  • Description

尽管已经在南邮住了四年,Lithium对学校的全貌却并不怎么了解。在即将毕业之际,为了能多留住一些对母校的印象,Lithium经常沿着环绕南邮的道路散步。有一天散步时他突然想到了一个问题——南邮的占地面积到底是多大?

由于最近Lithium绕了南邮无数圈,他清楚的记得学校边界上的每一个顶点,但他不知道该怎么用这些数据算出学校的面积,现在请你帮助Lithium解决这个问题。

  • Input

输入数据的第一行是一个正整数N(3<=N<=10),表示Lithium记录的边界顶点数量。之后N行每行包含两个浮点数x、y(0<=|x|,|y|<=100),分别代表一个顶点的横纵坐标。所有顶点的坐标按顺时针顺序给出。

  • Output

输出南邮的占地面积,结果保留两位小数。

  • Sample Input

4
0 0
0 1
1 1
1 0

  • Sample Output

1.00

#include<iostream>
#include<cmath>
using namespace std;
struct point
{double x,y;
};
double area(int n,point P[])
{int i;double ans1=0,ans2=0;for(i=0;i<n;i++){ans1+=P[i].x*P[(i+1)%n].y;ans2+=P[i].y*P[(i+1)%n].x;}return fabs(ans1-ans2)/2;
}int main()
{int n,i;point P[11];while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++)scanf("%lf %lf",&P[i].x,&P[i].y);printf("%.2f\n",area(n,P));}return 0;
}

这篇关于南邮的面积的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/713267

相关文章

利用向量积(叉积)计算三角形的面积和多边形的面积(hdu2036)

开始撸计算几何题目了。。。。。。。 预备知识:叉乘求多边形面积 参考证明资料: 公式证明: http://www.cnblogs.com/xiexinxinlove/p/3708147.html 高中知识: http://wenku.baidu.com/view/867e6edfad51f01dc281f11a.html #include<stdio.h>#inclu

百度之星初赛1006(计算几何:能包含凸包的最小矩形面积)

矩形面积    Accepts: 717    Submissions: 1619  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些

HDU 2036 求多边形面积

题目: http://acm.hdu.edu.cn/showproblem.php?pid=2036 对用(按逆时针排列)描述的多边形,其面积为: 若按顺时针排列,取负数即可。 资料链接: http://zh.wikipedia.org/wiki/%E5%A4%9A%E8%BE%B9%E5%BD%A2 不知道这公式是咋推导的,网上找不到,先留着。 #

JD 1497:面积最大的全1子矩阵

OJ题目:click here~~ 题目分析:经典题目。。 const int maxn = 1008 ;int n , m ;int x[maxn][maxn] ;int h[maxn] , Left[maxn] , Right[maxn] ;void check(int &a , int b){if(b > a) a = b ;}void all_1_matrix()

Halcon选择一堆region中面积第N大的region的算法实现

以下图为例: 比如我想把面积第2小的那个“小正方形”选择出来,算法代码如下: 1 read_image (Yuan, 'C:/Users/happy xia/Desktop/yuan.png')2 binary_threshold (Yuan, Region, 'max_separability', 'dark', UsedThreshold)3 connection (Regio

OpenCV结构分析与形状描述符(7)计算轮廓的面积的函数contourArea()的使用

操作系统:ubuntu22.04 OpenCV版本:OpenCV4.9 IDE:Visual Studio Code 编程语言:C++11 算法描述 计算轮廓的面积。 该函数计算轮廓的面积。与 moments 类似,面积是使用格林公式计算的。因此,返回的面积与你使用 drawContours 或 fillPoly 绘制轮廓时的非零像素数量可能会不同。此外,对于自相交的轮廓,该函数很可能会给

图论篇--代码随想录算法训练营第五十一天打卡| 99. 岛屿数量(深搜版),99. 岛屿数量(广搜版),100. 岛屿的最大面积

99. 岛屿数量(深搜版) 题目链接:99. 岛屿数量 题目描述: 给定一个由 1(陆地)和 0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。 解题思路: 1、每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 2、遇到一个没有遍历过的节点陆地,计数器就加一,然后把该节点陆地所能遍历到的陆地都

openlayer的测量面积公式的改进

问题来源: 首先要注意到Polygon内可能含有内部线性环,所以在计算时需要减去环的面积,同时也会有MultiPolygon的存在。所以对之前的公式进行修改。 公式代码: formatArea: function(polygon) {var wgs84Sphere = new ol.Sphere(6362790); //6378137,取该值为了跟sql对应6362789.8747i

QT计算圆的面积

今天实践一下刚学的qt知识,那么我们使用QT最重要的就是信号与槽的使用,那么今天我们就来实践一下。 计算圆的面积 1.创建项目 这个就不用多说了,大家就正常创建一个QWidget的项目就好了 2.编辑UI文件 我们这样创建一个我们的UI项目文件,创建完成之后我们设置一下我们这个ui控件的名称,我们将半径的输入框改名为R 然后同样的吧面积的也改了:area  3.转到槽 1.

POJ 百炼 保研机试 2713:肿瘤面积

2713:肿瘤面积 查看提交统计提示提问 总时间限制:  1000ms  内存限制:  65536kB 描述 在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。 输入 只有一个测试