HDU2036_改革春风吹满地

RT-Thread Studio + STM32CubeMX 联合开发避坑指南:搞定W25Q32 SPI Flash的SFUD与FAL配置 本文详细解析了RT-Thread Studio与STM32CubeMX联合开发中W25Q32 SPI Flash的SFUD与FAL配置方法,涵盖环境搭建、SPI配置、驱动集成及性能优化等关键步骤,帮助开发者高效实现嵌入式存储解决方案。 阅读详情

改革春风吹满地


Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31470    Accepted Submission(s): 16157


Problem Description
“ 改革春风吹满地,
不会AC没关系;
实在不行回老家,
还有一亩三分地。
谢谢!(乐队奏乐)”

话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。
好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。
这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。
发愁了吧?就是要让你知道,种地也是需要AC知识的!以后还是好好练吧...
 

Input
输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3<=n<=100),它表示多边形的边数(当然也是顶点数),然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2... xn, yn),为了简化问题,这里的所有坐标都用整数表示。
输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。
 

Output
对于每个测试实例,请输出对应的多边形面积,结果精确到小数点后一位小数。
每个实例的输出占一行。
 

Sample Input
  
3 0 0 1 0 0 1 4 1 0 0 1 -1 0 0 -1 0
 

Sample Output
  
0.5 2.0
 

Author
lcy
 

Source

#include <stdio.h>
int main()
{
	int n,i, x[1000] = { 0 }, y[ 1000 ] = { 0 };
	double s;
	while (scanf("%d", &n), n != 0)
	{
		memset(x, 0, sizeof(x));
		memset(y, 0, sizeof(y));
		s = 0;
		for (i = 0;i<n;i++)
			scanf("%d%d", &x[i], &y[i]);
		x[n] = x[0];
		y[n] = y[0];
		for (i = 0;i<n;i++)
			s += x[i] * y[i + 1] - y[i] * x[i + 1];//向量叉乘求面积
		printf("%.1lf\n", s / 2);
	}
	return 0;
}
Fluent验证案例03:管道中湍流流动压降计算——采用kw-sst模型计算压降更为准确。 阅读(4053) 评论(0)本案例利用Fluent计算管道中湍流流动压降。 阅读详情

相关推荐

学习记录(十一)--Pattern Recognition投稿记录

上一周特别忽然通知统计建模要答辩,确定是否晋级国赛,一直在准备答辩的事情,所以上一周没有总结周汇报,深刻检讨!!!不过结果是好的,我们组第二名晋级哦。这周主要是跟大家分享一下我投稿PR(Pattern Recognition)的一个时间线,以及投稿后的工作。一、PR从投稿到接收的时间线2025.4.3 Major Revision(ddl4.23) 当时正在弄比赛和另一个着急推进的文章2025.5.30 Minor Revision 这次小修基本上只有一些格式和简单一点点问题。

qq_54949944的博客 1926

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

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6917    Accepted Submission(s): 3433 Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家,...

weixin_33994429的博客 1076

Anylogic试用版密匙

#$%99dTMbLIj+hm/c9fn0suWlfQjdK9FzRH8oSbR Rbm3FEeONkF5mDLKHxhscEDBANDg4BSU2Oi6hErk TH/KzwiCtsM0jfD50uRsj60+gi9ifTlduwcpSr6a GtVSilXwF997xTVAoMLddqOzGQAbnSjBiJOBdm1Z 0QwwIEJynvYgckLfoEADzncIgNnJjYshWcmGh3s9 gTgyuQPlRBeTXfb+ZJPI1JGi4sAUljwdB53Df+AX SEf5FaIbih

qq_43939616的博客 8277

改革春风吹满地

Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给

~笑百步 790

Godot 4.x 实现 JRPG 回合制战斗系统:架构、状态机与实战优化

游戏开发中,状态机是管理复杂逻辑流转的核心设计模式,尤其在回合制战斗这类事件驱动的场景中。其原理是通过定义有限的状态和明确的转移条件,来控制系统在不同阶段的行为,从而实现清晰、可维护的流程控制。这项技术的价值在于能够将杂乱的条件判断代码结构化,降低模块间的耦合度,提升代码的可读性和可扩展性。在游戏开发领域,状态机广泛应用于角色AI、UI流程、战斗系统等场景。本文以Godot引擎为例,深入探讨如何运用节点与信号驱动架构,构建一个健壮的JRPG(日式角色扮演游戏)回合制战斗系统。内容涵盖从核心的**状态机**设

weixin_33749242的博客 501

C#安装OpenCv及打开笔记本默认摄像头方法

C#安装OpenCv及打开笔记本默认摄像头方法

cg1135217680的博客 2573

杭电oj —— 2036

package com.demo2; import java.util.Scanner; /* * “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市...

LiLi_code的博客 684

手把手教你用YOLOv11-seg-LSCD搞定树脂件瑕疵检测(附数据集与代码)

本文详细介绍了如何使用YOLOv11-seg-LSCD模型进行工业级树脂件瑕疵检测,包括环境配置、数据集构建、模型训练与调优、部署优化等全流程。通过LSCD模块的创新设计,有效提升了气泡、裂纹等微小缺陷的检测精度,适用于各类树脂制品的质量检测场景。

weixin_28677005的博客 420

C语言实现-HDOJ-2036.改革春风吹满地.用向量法(叉积法)求凹或凸多边形面积-(详解-多注释)

Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在...

Hunter_Kevin的博客 1966

流媒体弱网优化之路(NACK)——纯NACK方案的优化探索

流媒体学习之路(NACK)——纯NACK方案的最高性能 文章目录流媒体学习之路(NACK)——纯NACK方案的最高性能一、NACK简介二、Nack的理解2.1 一种补救策略2.2 什么时候要?2.3 要多少?2.4 怎么要?三、计算分析3.1 rtt强相关3.2 补包次数计算3.3 Nack的定时发送3.4 nack重传限制四、实验   近期在针对纯丢包场景做一些简单的探索实验,一个让我困扰的问题就是:不使用FEC而只是通过纯NACK进行补偿,到底能在实验环境下抵抗多少的丢包呢?每一次丢包补偿的最大时长

qw225967的博客 1万+

STM32堆栈溢出问题及解决方法

堆栈是用于存储函数调用和局部变量的内存区域,它是一种先进后出的数据结构。如果函数嵌套层级过深或者局部变量占用的内存空间过大,堆栈的大小可能不足以容纳这些信息,从而导致堆栈溢出。在一些特殊情况下,可以使用堆内存替代堆栈,以避免堆栈溢出问题。在STM32的工程中,可以通过修改链接脚本文件(.ld文件)中的堆栈大小参数来增加堆栈空间。通常,堆栈大小设置为RAM的一小部分,但需要根据具体应用的需求进行调整。堆栈溢出是嵌入式系统开发中常见的问题之一,特别是在使用STM32微控制器时。3.3 使用堆内存替代堆栈。

ZwcCsharp的博客 2596

Hdu 2036 改革春风吹满地

改革春风吹满地(叉乘) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56002 Accepted Submission(s): 28382 Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行...

weixin_43823753的博客 300

【数字孪生与仿真技术】10:半导体制造中的虚拟量测技术深度解析:从多尺度建模到工业级应用

摘要:半导体制造过程中,晶圆加工需实时监测300+关键参数,传统物理量测技术面临产能损耗、延迟检测等痛点。本文系统阐述虚拟量测(Virtual Metrology)技术的完整解决方案,通过多尺度混合建模实现物理机理与数据驱动的深度融合。内容涵盖等离子体刻蚀、薄膜沉积等关键工艺的物理模型构建,LSTM神经网络的数据校正算法,以及边缘-云协同的实时部署架构。某12英寸晶圆厂实践表明,虚拟量测技术可减少70%物理量测频次,异常漏检率从18%降至3%,机台利用率提升11%。

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 2558

hdu2036 改革春风吹满地

hdu2036 求多边形面积,在多边形里或外任意找一个点(如图将里面的点拉出来便是在外面的点,因此里外是一样的),然后将多边形分割成多个三角形,面积s=1/2*(ABAC)。AB,AC为向量,两向量的叉积的一半为一个三角形的面积,将分割的三角形面积相加便是多边形的面积。 此代码为最初的想法,当初以为点在多边形上是不行的,原来是可以的,这样用下一种,就是直接用原点即可。 {优快云:COD

u014445884的专栏 377

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

HDU - 2036 改革春风吹满地 【叉积】

Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你...

一定要站在自己热爱的生活里闪闪发光 3万+

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

hdu2036 改革春风吹满地

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22216    Accepted Submission(s): 11463 Problem Description “ 改革春风吹满地, 不会AC没关系;

HHH的专栏 461

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

HDU 2036 改革春风吹满地

Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在...

im_rookie的博客 194

HDU-2036 改革春风吹满地

改革春风吹满地 Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙...

Y_yunhu的博客 273

【hdu 2036】改革春风吹满地

【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2036 【题意】 中文题 【题解】 这里用的是叉积对应的求三角形的面积; 即 A×B=A*B*sina 除2的话就能和面积对应了; 且因为算的是“有向面积” 所以就算是凹多边形也能正确计算; 叉积用行列式来记. A×B=|i j k|...

91

HDU2036 改革春风吹满地

第一次看到这题果断放弃,毕竟几何白痴,第二次刷没做的题的时候突然想到这个三角形面积的向量法:S=|x1*y2-x2*y1|   但是此题可能是凹多边形,所以不能加绝对值,可以画个凹四边形看看。 HDU2036 #include #include #include #include #include #include using namespace std; int main() { int

huadong_fcy56的博客 255

HDU_2036 改革春风吹满地

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14789    Accepted Submission(s): 7549 Problem Description “ 改革春风吹满地, 不会AC没

linklin的专栏 445

HDU 2036改革春风吹满地(有向面积的介绍)

改革春风吹满地 HDU 2036 改革春风吹满地 总体思想是将多边形的面积分成多个三角形进行计算 有向面积计算 运算规则 有向面积适合三角形的已知三角形的各点坐标进行计算的 向量表示的多边形有向面积计算法则是依靠行列式来计算。 例如,△ABC有向面积可表示为 三角形有向面积可表示为这样的三阶行列式。n边形的面积可表示为像这样的N阶行列式。 利用行列式运算法则即可得到有向面积。 性质 有向面积可以...

重燃2020!!! 390

hdu2036改革春风吹满地

题目链接 大意是求多边形的面积,可以采用将多边形拆成多个三角形求解面积。 n个顶点可以得到n-2个三角形。计算面积方法为: *已知三角形坐标A(x1,y1),B(x2,y2),C(x3,y3) 三角形的面积为S ,S=(1/2) * (x1y2 * 1+x2y3 * 1+x3y1 * 1-x1y3 * 1-x2y1 * 1-x3y2 1) 我们可以固定一个点,来将多边形进行拆分成多个三角形来计算 ...

Roxannekkk的博客 171
上一篇: HDU2037_今年暑假不AC
下一篇: HDU2035_人见人爱A^B
ZayneHuang
博客等级 码龄10年 5粉丝 116原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值