HDU 2036 改革春风吹满地

原创 2012年03月22日 14:11:56

求面积~

不用考虑凹凸多边。

#include <stdio.h>

int main()
{
    int n;
    int x1,y1,x2,y2,x3,y3,i;
    double ans;
    while(scanf("%d",&n)!=EOF&&n)
    {
        //cin>>x1>>y1>>x2>>y2;
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        ans = 0;
        for(i = 2;i < n;i ++)
        {
            scanf("%d%d",&x3,&y3);
            ans += double((x2-x1)*(y3-y1)-(y2-y1)*(x3-x1));
            x2 = x3;y2 = y3;
        }
        printf("%.1llf\n",ans/2);
    }
}


HDU-2036-改革春风吹满地(多边形面积模板)

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

hdu_2036 改革春风吹满地(多边形面积)

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub...

hdu2036 改革春风吹满地 (求多边形面积,叉积)

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) To...

hdu 2036_改革春风吹满地_计算几何

题目描述“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且...

HDU 2036 改革春风吹满地(求多边形面积)

改革春风吹满地

hdu 2036 改革春风吹满地 (多边形面积)

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

hdu 2036 改革春风吹满地(叉积求多边形面积)

本来用的是多边形面积公式 [ 海伦公式:有一个三角形,边长分别 为a、b、c,三角形的面积S可由以下公式求得:S=√[p(p-a)(p-b)(p-c)] , 而公式里的p为半周长: p=(a+b+c)...

HDU2036:改革春风吹满地

Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试...

hdu 2036 改革春风吹满地 (叉乘法、海伦公式)

改革春风吹满地 hdu 2036Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)”话说部分学生心态...

Hdu 2036 改革春风吹满地

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 2036 改革春风吹满地
举报原因:
原因补充:

(最多只允许输入30个字)