HDU2036 改革春风吹满地(多边形面积模版题)
来源:互联网 发布:杭州行知小学老学区 编辑:程序博客网 时间:2024/04/27 20:54
改革春风吹满地
Problem Description
“ 改革春风吹满地,
不会AC没关系;
实在不行回老家,
还有一亩三分地。
谢谢!(乐队奏乐)”
话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。
好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。
这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。
发愁了吧?就是要让你知道,种地也是需要AC知识的!以后还是好好练吧...
不会AC没关系;
实在不行回老家,
还有一亩三分地。
谢谢!(乐队奏乐)”
话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。
好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。
这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。
发愁了吧?就是要让你知道,种地也是需要AC知识的!以后还是好好练吧...
Input
输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3<=n<=100),它表示多边形的边数(当然也是顶点数),然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2... xn, yn),为了简化问题,这里的所有坐标都用整数表示。
输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。
输入数据中所有的整数都在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
模板题真的超好做啊!
以下是计算多边形面积的模板
double CalcArea(Point p[],int n){ double res = 0; for(int i = 0;i < n;i++) res += (p[i]^p[(i+1)%n])/2;//^是点积 return fabs(res);}以下是AC代码
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;struct Point{ double x,y; double operator ^(const Point &b)const { return x*b.y - y*b.x; }}p[105];double CalcArea(Point p[],int n){ double res = 0; for(int i = 0;i < n;i++) res += (p[i]^p[(i+1)%n])/2; return fabs(res);}int main(){int n;while(scanf("%d",&n)&&n){for(int i=0;i<n;i++){scanf("%lf%lf",&p[i].x,&p[i].y);}printf("%.1lf\n",CalcArea(p,n));}return 0;}
阅读全文
1 0
- HDU2036 改革春风吹满地(多边形面积模版题)
- hdu2036改革春风吹满地(多边形面积)
- HDU2036-改革春风吹满地(简单多边形的面积)
- 改革春风吹满地(hdu2036,多边形面积)
- hdu2036 改革春风吹满地 (求多边形面积,叉积)
- hdu2036 改革春风吹满地(向量叉乘求面积)
- hdu2036 改革春风吹满地(不规则图形求面积)
- hdu2036(改革春风吹满地)
- HDU2036:改革春风吹满地
- hdu2036 改革春风吹满地
- hdu2036 改革春风吹满地
- HDU2036 改革春风吹满地
- hdu2036 改革春风吹满地
- HDU2036 改革春风吹满地
- HDU2036 改革春风吹满地
- hdu2036(改革春风吹满地)
- hdu2036 改革春风吹满地
- hdu2036 改革春风吹满地
- HNCU 1330: 算法3-1:八进制数
- 图片懒加载
- 安卓数据存储方式之IO存储
- Android 使用RecycleView打造自定义日历
- MyEclipse使用总结——设置MyEclipse开发项目时使用的JDK
- HDU2036 改革春风吹满地(多边形面积模版题)
- ViewController页面不走dealloc方法的原因
- Android视频录制并转GIF格式
- Unity3d 安卓调试 手机屏幕显示Debug信息
- 从单目视觉信息学习深度信息(一)(转)
- python2和python3共存以及pip共存
- MyEclipse使用总结——MyEclipse去除网上复制下来的来代码带有的行号
- 文章标题
- org.apache.axis cannot be resolved to a type且Syntax error on token "enum", class expected错误