hdoj2036 c语言实现（任意多边形的面积

最新推荐文章于 2025-01-09 17:16:37 发布
原创 最新推荐文章于 2025-01-09 17:16:37 发布 · 4.6k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了如何使用C语言计算任意多边形的面积，特别指出abs()函数仅适用于整数的绝对值计算。并给出了计算面积的公式，强调公式中需包含xn*y1-yn*x1的部分。详情可参考提供的证明链接。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    int x[1000];
    int y[1000];
    while(scanf("%d",&n)&&n!=0)
    {
        int  sum=0;
        double ans=0;
        for(int i=1;i<=n;i++)
        {
            scanf(
最低0.47元/天 解锁文章

200万优质内容无限畅学
求多边形的面积
让你一生残梦的博客
09-16 1136
多边形的面积求法：            在草稿纸上面我们，我们就把它考虑成组合图形去处理，所以我们是把他不断的拆分，因为我们是不可以直接去求它的面积的。 那么在我们的电脑里面，我们用代码怎么去去求面积呢？            因为我们不是提前知道他们的组合图形，所以我们不知道怎么样去求，或者说按照什么图形的面积求法，去求。           当边数为3的时候，我们知道，代码解决
hdoj-2036题解-向量积法求任意多边形面积
iwts
02-01 2271
首先看一道hdoj的算法题：hdoj-2036-改革春风吹满地 该题题意就是逆时针给出点的坐标，求这个多边形的面积。下面就写一下如何用向量积法求多边形面积。 向量积法与面积 上图说明了如何利用向量求得三角形的面积，下面介绍一下所谓的右手法则： 如图，2个三角形ABC，唯一的区别在于上面的三角形ABC的标识是逆时针，而下面的三角形标识是顺时针。
根据直角坐标求多边形面积 c语言,C语言由顶点坐标求多边形的面积（HDOJ2036)
weixin_34277895的博客
05-16 609
建立Ω的多边形区域向量图。由图知坐标原点与多边形任意相邻的两个顶点构成一个三角形，而三角形的面积可由三个顶点构成的两个平面向量的外积求得。任意多边形的面积公式 多边形计算公式的计算和原点的选取没有关系，通常可以选点(0,0)或者多边形的第一个点(这个时候比较直观了，看起来就是把多边形分成一个个三角形和加起来，读者自己可以画个图)就可以了。 #include "stdio.h"int main(in...
c语言给坐标求多边形面积,多边形的面积问题
weixin_39614521的博客
05-16 1168
多边形的面积问题设构成多边形的坐标串为(xi,yi)(i=1,2,……,n),求此多边形面积A。#include#define N 10float Area(float (*x)[2],int n){float sum=0;int i=0,j;for(;i{j=i+1;if(j==n)j=0;sum+=(x[j][0]+x[i][0])*(x[j][1]-x[i][1]);}sum=(1/2)*(...
任意多边形的面积（C语言）
qq_67404238的博客
04-19 3175
【问题描述】 给出平面上一组顶点的坐标，计算出它们所围成的凸多边形的面积。 【输入形式】 从标准输入读取顶点坐标。格式为：第一行是点的个数N（3<N<15），后面紧接着N行，每行两个数字 （由空格隔开），分别表示该点的X、Y坐标（0<X，Y<2767）。所有点的坐标互不相同，且按顺时针次序给出。 输入数据确保该多边形是一个凸多边形。 【输出形式】 向标准输出打印一个浮点数，是该多边形的面积。该浮点数保留两位小数。 【输入样例】 4...
C语言计算凸多边形的面积代码
04-05
【问题描述】 给出平面上一组顶点的坐标，计算出它们所围成的凸多边形的面积. 输入数据表示了如图所示的四边形。其面积为5.00。 评分标准： 本程序允许使用数学库函数，如果你的输出与标准答案相差不超过0.02则得满分。 【输入形式】 从标准输入读取N（3≤N≤15）行，每行两个数字（由空格隔开），分别表示该点的X、Y坐标（0≤X，Y≤32767）。所有点的坐标互不相同，且按顺时针次序给出。 【输出形式】 向标准输出打印一个浮点数，是该多边形的面积。该浮点数保留两位小数。 【输入样例】 3 3 3 0 1 0 1 2 【输出样例】 5.00
C语言实现-HDOJ-2036.改革春风吹满地.用向量法（叉积法）求凹或凸多边形面积-（详解-多注释）
Hunter_Kevin的博客
04-11 1840
Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle 的，现在...
HDOJ2065C语言
最新发布
03-08
### HDOJ 2065 C语言解题思路及代码实现 #### 题目描述 HDOJ 2065 是一道关于字符串处理的经典题目。给定一段英文文本，要求将其中的单词顺序反转并保持标点符号位置不变。 #### 解题思路 为了高效解决这个问题，...
ACM--多边形面积--HDOJ 2036--改革春风吹满地
戎码人生
05-24 2606
HDOJ题目地址：传送门 改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29045    Accepted Submission(s): 14894 Problem Descripti
c语言求多边形面积
crazybobo1207的博客
02-11 874
多边形有现成的面积公式，直接套用即可。area函数接受两个参数：顶点坐标，顶点个数。
C语言-计算几何常用算法源码——多边形基本算法
06-07
1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向，方法一 10 6. 判断多边形顶点的排列方向，方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14.求肯定在给定多边形内的一个点 17 15.求从多边形外一点出发到该多边形的切线 18 16.判断多边形的核是否存在 19
C语言计算多边形面积
qq_41829337的博客
08-12 832
C语言计算多边形面积
多边形面积计算-C
weixin_43388746的博客
01-09 659
无序坐标点的多边形面积计算
计算任意多边形的面积
orchidofocean的博客
08-20 1616
以三角形为例 设A(x1,y1),B(x2,y2),C(x3,y3) 由A-->B-->C-->A 按逆时针方向转。 设三角形的面积为S 则S=（1/2)*(下面行列式） |x1 y1 1| |x2 y2 1| |x3 y3 1| S=(1/2)*(x1y2*1+x2y3*1+x3y1*1-x1y3*1-x2y1*1-x3y2*1) 即用三角形的三个顶点坐标求其面积的公式为: S=(1/2)
C语言计算多边形
YeLlei的博客
11-07 1919
hdu 2036 c语言
行云出岫
03-19 491
我也是从别的大佬那学的算法 计算几何系列，先来一道简单的。。。 全裸的计算几何题目，求多边形面积，非常基础的题。 只要记住这个公式： 如果逆时针给出点坐标，值为正， 如果顺时针给出点坐标，值为负。 当i=n-1  i+1就是n所代表的点就是第一个点 代码如下： #include #include int main() {     int n,a[100
杭电OJ2036
大权子的博客
02-05 322
杭电OJ2036 这题是一道数学题 记住公式吧 若是不会这个公式 一般做不出来 以一个点为基点，逐个分解三角形 (ad+cf+be-ed-cb-af)/2.0 a,b为起始点坐标 c ,d e,f为选取的三角形另外的两个坐标 带入公式即可 #include<cstdio> using namespace std; float cacu(int a,int b,int c,int d,int e,int f){ return (a*d+c*f+b*e-e*d-c*b-a*f)/2.0
杭电oj 2036
qq_50600845的博客
03-12 401
/* 输入数据包含多个测试实例，每个测试实例占一行， 每行的开始是一个整数n(3<=n<=100)，它表示多边形的边数（当然也是顶点数）， 然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2… xn, yn）,为了简化问题，这里的所有坐标都用整数表示。 输入数据中所有的整数都在32位整数范围内，n=0表示数据的结束，不做处理。 */ #include<stdio.h> void main() { int n; int x[3],y[3]; double sum;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值