求多边形面积
2016-04-05 22:07
309 查看
题目出自杭电
容易水得:
容易水得:
#include <stdio.h> #include<stdlib.h> typedef struct point { int x,y; }point; point a[100]; double area(point p,point q) { return p.x * q.y - q.x * p.y; } int main() { int i,n; double sum; while(scanf("%d ",&n) != EOF && n) { for(i=0;i<n;i++) scanf("%d %d",&a[i].x,&a[i].y); sum = area(a[n-1],a[0]); for(i=1;i<n;i++) sum +=area(a[i-1] ,a[i]); printf("%.1f\n",0.5 * sum); } system("pause"); return 0; }
相关文章推荐
- 算法分析之合并排序——merge sort子函数实现
- PyQt4开关按钮ToggleButton
- linux解决SQL中文乱码
- 1013 & 1014
- NSArray与NSMutableArray的基本使用
- IPC基础小记
- 详解Https是如何确保安全的?
- Navicat for Mysql 的使用
- Linux basic (2)
- 最小的K个数
- jQuery文件上传插件ajaxFileUpload ---谷营中西软件科技园
- 排序
- TCP之种种连接异常
- 《构建之法》第四章读后感
- 矮袋鼠呦
- Java入门:基础算法之二进制转换为十进制
- 四则运算作业初步_064121陶源
- JavaScript之数据类型转换——强制转换
- ie下jqueryEasyui下datagrid的刷新问题
- 1098 均分纸牌 ——http://codevs.cn/problem/1098/