诶，没钱啊

版主，新手没钱啊

我这不替你垫付了么。不是我卖关子，是这个问题很值得大家掌握。希望大家通过自己的思考或查阅资料解决这个问题。

这问题实在算不上难，有点微积分的基础知识就足矣。实现的代码用不了十行。

这样吧，从现在开始，48小时内第一个实现了多边形面积计算的算法的人，我个人奖励他100专家分。

超过时限没人回答的话我会给你解答。

多边形面积有公式的，貌似照着公式凑就可以了。

她妈的 我数学不好

这问题没高手愿意答啊,
那小弟献丑了：

/* 公式: S = 0.5*abs(x1*y2-x2*y1+x2*y3-x3*y2+ ... +xn*y1 - x1*yn)

 * 思路: 1. 建两个数组, x y 我用malloc()分配内存

 *          因为公式最后要乘上第一个点,我就把第一个

 *          点复制到最后,这样容易实现

 *       2. 顺序输入各个点.

 *       3, 按公式计算....

 */
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int *x, *y, sum;       
    int p;                  // 点的个数
    double area;            // 面积
    int i;

    sum = 0;
    area = 0;

   // 输入点个数,分配内存
    printf("请输入点的个数: ");
    scanf("%d", &p);
    x = (int *)malloc((p+1) * sizeof *x);     // 内存多1, 用来把第一个点复制到最后
    y = (int *)malloc((p+1) * sizeof *y);
    if (x == NULL || y == NULL) {
        printf("內存分配失败\n");
        exit(0);
    }

    printf("请按顺序输入各个点:\n");
    for (i = 0; i < p; ++i)
        scanf("%d%d", &x[i], &y[i]);

    x[i] = x[0];                    // 复制第一个点
    y[i] = y[0];

    // 按公式计算
    for (i = 0; i < p; i++)                  
        sum += (x[i] * y[i+1] - x[i+1] * y[i]);
  
    area = 0.5 * abs(sum);           // 如果点是逆时针的会有负值,所以取绝对值 

    printf("这个%d边形的面积为: %.2f\n", p, area);
    free(x);
    free(y);
    return 0;
}

这个算法要求点按顺序输入 ,坐等版主的代码学习.


[ 本帖最后由 pangshch 于 2013-11-20 09:07 编辑 ]

你看吧，重赏之下必有智者，楼上

公式是百度的,
有了公式, 简单实现其实不难,对不对?
我是看高手都觉得没意思不想做,
然后我又看版主说这东西有用,
刚好我不知道, 就试了试.
还在等版主的代码学习..

是将多边形转换为三角形求面积，可是我试着转换开之后又发现不对，不知道是不是自己算错了，唉，数学差是硬伤！！！

嗯，式子没有问题。如果你能解释一下这个式子的推导过程这100分就是你的了。

如果别人先解释了这个式子，那你俩一人50分。如果没人解释，这100分全是你的。

只不过我还准备了两个进阶的问题，我将根据这一题大家的解答情况决定要不要再悬赏那两个问题。

赏金额度我都想好了，下一问200分，再下一问1000分。