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

题目

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;
}
相关推荐
小刘|7 分钟前
《Java 实现希尔排序:原理剖析与代码详解》
java·算法·排序算法
jjyangyou12 分钟前
物联网核心安全系列——物联网安全需求
物联网·算法·安全·嵌入式·产品经理·硬件·产品设计
van叶~28 分钟前
算法妙妙屋-------1.递归的深邃回响:二叉树的奇妙剪枝
c++·算法
简简单单做算法29 分钟前
基于Retinex算法的图像去雾matlab仿真
算法·matlab·图像去雾·retinex
knighthood200139 分钟前
解决:ros进行gazebo仿真,rviz没有显示传感器数据
c++·ubuntu·ros
云卓SKYDROID44 分钟前
除草机器人算法以及技术详解!
算法·机器人·科普·高科技·云卓科技·算法技术
半盏茶香1 小时前
【C语言】分支和循环详解(下)猜数字游戏
c语言·开发语言·c++·算法·游戏
徐子童1 小时前
双指针算法习题解答
算法
小堇不是码农1 小时前
在VScode中配置C_C++环境
c语言·c++·vscode
Jack黄从零学c++1 小时前
C++ 的异常处理详解
c++·经验分享