HDU 2036

简介: //原来忘了不可以数字开头,后来全部加上a #include #include float area(float a1x,float a1y,float a2x,float a2y,float a3x,float a3y){    return 1.

//原来忘了不可以数字开头,后来全部加上a
#include <cstdio>
#include <cstring>
float area(float a1x,float a1y,float a2x,float a2y,float a3x,float a3y)
{
    return 1.0/2*((a2x-a1x)*(a3y-a1y)-(a3x-a1x)*(a2y-a1y));
}
int main()
{
    int i,j,k,T;
    while(scanf("%d",&T),T)
    {
        int a1x,a1y,a2x,a2y,a3x,a3y;
        scanf("%d%d%d%d",&a1x,&a1y,&a2x,&a2y);
        float sum_area=0;
        for(i=3;i<=T;i++)
        {
            scanf("%d%d", &a3x, &a3y);
            sum_area+=area((float)a1x,(float)a1y,(float)a2x,(float)a2y,(float)a3x,(float)a3y);
            a2x=a3x;//一开始忘加了,贡献一个wa
            a2y=a3y;
        }
        printf("%.1f\n",sum_area);
    }
    return 0;
}

目录
相关文章
|
Java
hdu 2503 a/b + c/d
hdu 2503 a/b + c/d
47 0
|
人工智能 Java
2021杭电多校5-Arrary-hdu7020
Array Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 965 Accepted Submission(s): 312 Problem Description Given an integer array a[1…n].
180 0
2021杭电多校5-Arrary-hdu7020
|
人工智能
HDU1106
为了给学弟学妹讲课,我又水了一题…… 1: import java.util.*; 2: import java.io.*; 3: 4: public class HDU1106 5: { 6: public static void main...
880 0
|
人工智能
hdu2084数塔
经典问题了,题意我就不叙述了(题目是中文的~) 分析:dp[i][j]表示在第i行第j个位置上能取得的最大和,那么要从最后一行开始算起,到塔顶结束:dp[i][j] = a[i][j]+max(dp[i+1][j], dp[i+1][j+1]), 边界条件是dp[n][j] = a[n][j]; ...
671 0
hdu 4463 Outlets
点击打开链接hdu 4463 思路:最小生成树+kruskal 分析: 1 题目要求的找到n个商店组成n-1条边,并且要求耐克和苹果商店肯定要相连,求最短长度 2 很明显的最小生成树的模板题,由于要求耐克和苹果的商店要在一起那么就要把这两个商店编号合并到同一个集合,然后在利用kruskal计算。
909 0
|
算法 BI 人工智能
hdu 1217 Arbitrage
点击打开链接hdu 1217 思路:最短路变形题(floyd 或 SPFA) 分析: 2 题目要求的是经过一轮的转换之后,原来的比例能够大于1。
904 0
|
机器学习/深度学习
hdu 1879 继续畅通工程
点击打开链接1879 /* 1思路:最小生成树+kruskal 2注意把已经建好的合并 */ #include #include #include #include using namespace std; #define MAXN 110...
763 0