Hdu 2036 改革春风吹满地
改革春风吹满地
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19791 Accepted Submission(s): 10118
不会AC没关系;
实在不行回老家,
还有一亩三分地。
谢谢!(乐队奏乐)”
话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。
好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。
这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。
发愁了吧?就是要让你知道,种地也是需要AC知识的!以后还是好好练吧...
输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。
每个实例的输出占一行。
三点面积公式:S=[(x1-x3)*(y2-y3)-(x2-x3)*(y1-y3)]*0.5
#include<iomanip>
using namespace std;
int main()
{
int n,a[100],b[100];
double sum;
while(cin>>n&&n)
{
sum=0;
for(int i=0;i<n;i++)
cin>>a[i]>>b[i];
for(int i=0;i<n-1;i++)
sum=sum+0.5*(a[i]*b[i+1]-a[i+1]*b[i]);
sum=sum+0.5*(a[n-1]*b[0]-a[0]*b[n-1]);
cout<<fixed<<setprecision(1)<<sum<<endl;
}
return 0;
}
Hdu 2036 改革春风吹满地相关推荐
- HDU 2036改革春风吹满地(有向面积的介绍)
改革春风吹满地 HDU 2036 改革春风吹满地 总体思想是将多边形的面积分成多个三角形进行计算 有向面积计算 运算规则 有向面积适合三角形的已知三角形的各点坐标进行计算的 向量表示的多边形有向面积计 ...
- HDU 2036 改革春风吹满地(求多边形面积)
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2036 改革春风吹满地 ...
- HDU 2036 改革春风吹满地 (求多边形面积)
传送门: 改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tot ...
- 航电ACM [hdu 2036] 改革春风吹满地
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- HDU - 2036 改革春风吹满地 【叉积】
Description " 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地. 谢谢!(乐队奏乐)" 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题 ...
- hdu 2036 改革春风吹满地 (水)
点击打开链接 利用多边形(n边形)面积计算公式:S=0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) ), 其中点(x0,y0), ...
- hdu 2036 改革春风吹满地
这道题是用向量法求三角形面积 只要用三角形两边即可,(x1y2-x2*y1)/2就是其中一个面积 所以可以这样写(不过没有考虑凹边形也ac了) #include <stdio.h> int ...
- 杭电2036——改革春风吹满地
杭电2036--改革春风吹满地 题目链接 思路:求多面形面积公式S=1/2*[(x1y2-x2y1)+(x2y3-x3y2)+- +(XkYk+1-Xk+1Yk)+-+(Xny1-x1Yn) ],点的 ...
- Hdoj 2036.改革春风吹满地 题解
Problem Description " 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地. 谢谢!(乐队奏乐)" 话说部分学生心态极好,每天就知道游戏,这次 ...
最新文章
- 英国推6.5亿英镑网络安全战略 强化安全屏障
- linux php常用命令,php调用Linux系统常用命令
- 2021-08-12 画蜡烛线
- Java-switch选择结构
- 直流调速器(有刷电调)的工作原理
- [重磅,建议收藏]JAVA集合框架中的常用集合及其特点、适用场景、实现原理简介...
- sqlserver的文件导入到mysql_SQLServer数据导入到MySQL方法介绍
- VC++ MFC 经典教程 – 基础篇
- 推荐 Word、EXCEL必备工具箱
- Python3安装openpyxl
- autoCAD 使用选择集
- 中国移动智慧城市建设惠及1.3亿用户
- axure低保真原型_如何在Google表格中创建低保真原型
- 中间件 东方通tongweb的使用
- Django Linux环境安装
- 2.给出距离1900年1月1日的天数,求日期
- 新建一个文本文档,将后缀改为html,却还是文本文档格式,且后缀有txt
- 京东java面试题目
- 利用pyecharts绘制省市地图
- 可显示在桌面上的备忘录,电脑桌面备忘录软件下载
热门文章
- 解密Kotlin 1.6.20 新功能 Context Receivers
- 消息质量平台系列文章|全链路排查篇
- 【半导体器件数值模拟之仓田卫篇】
- (网管工作日志)Canon 清零
- java虫子碉堡作战_一个碉堡的swing类
- 5.9_googlenet
- solidworks模板_SOLIDWORKS Costing可以定制模板和标准模板一起使用
- Python 之网络编程之socket(3)hashlib模块
- 数据中心市场或迎新变局,华为数字能源、中金数据“一起向未来”
- RocketMQ消费者