[题] 改革春风吹满地 #图论 #多边形面积

题目

HDU 2036 改革春风吹满地

题解

参考博客:HDU 2036 改革春风吹满地

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N = 110;
//叉乘计算面积的公式,以(0,0)为起始点划分
int main() {
	int n;
    while(~scanf("%d", &n) && n) {
    	double sum = 0, x[N], y[N];
        for(int i = 1; i <= n; i ++) {
        	scanf("%lf%lf", &x[i], &y[i]);
        	if(i > 1)
        		sum += x[i - 1] * y[i] - x[i] * y[i - 1];
		}
        sum += x[n] * y[1] - x[1] * y[n];
        printf("%.1lf\n", 0.5 * sum);
    }
    return 0;
}
相关推荐
郝学胜-神的一滴1 天前
深入探索 C++ 元组:从基础到高级应用
开发语言·c++·stl·软件工程
听情歌落俗1 天前
MATLAB3-1变量-台大郭彦甫
开发语言·笔记·算法·matlab·矩阵
量子炒饭大师1 天前
收集飞花令碎片——C语言关键字typedef
c语言·c++·算法
澡点睡觉1 天前
【数据结构与算法Trip第4站】摩尔投票法
算法
宁静致远20211 天前
【C++设计模式】第五篇:装饰器模式
c++·设计模式·装饰器模式
青草地溪水旁1 天前
Linux 高性能 I/O 事件通知机制的核心系统调用—— `epoll_ctl`
linux·c语言·c++
孙同学_1 天前
【C++】AVL树
c++·redis
行走的bug...1 天前
用图论来解决问题
算法·图论
君宝1 天前
Linux ALSA架构:PCM_OPEN流程 (二)
java·linux·c++
island13141 天前
【C++框架#5】Elasticsearch 安装和使用
开发语言·c++·elasticsearch