杭电2036 多边形面积求解
2016-01-30 09:46
183 查看
为了防止凹形面积计算出错,就只能用此方法了
多边形面积公式:0.5*|x1*y2-y1*x2+x2*y3-y2*x3+……+xn*y1-yn*x1|
#include< stdio.h>
int main()
{
int n;
int x[105],y[105];
double sum;
int abs(int );
while(scanf("%d",&n)!=EOF&&n)
{
sum=0;
scanf("%d%d",&x[1],&y[1]);
for(int i=2;i< =n;i++)
{
scanf("%d%d",&x[i],&y[i]);
sum=x[i-1]*y[i]-x[i]*y[i-1]+sum;
}
sum=x
*y[1]-y
*x[1]+sum;
printf("%.1f\n",sum/2);
}
return 0;
}
多边形面积公式:0.5*|x1*y2-y1*x2+x2*y3-y2*x3+……+xn*y1-yn*x1|
#include< stdio.h>
int main()
{
int n;
int x[105],y[105];
double sum;
int abs(int );
while(scanf("%d",&n)!=EOF&&n)
{
sum=0;
scanf("%d%d",&x[1],&y[1]);
for(int i=2;i< =n;i++)
{
scanf("%d%d",&x[i],&y[i]);
sum=x[i-1]*y[i]-x[i]*y[i-1]+sum;
}
sum=x
*y[1]-y
*x[1]+sum;
printf("%.1f\n",sum/2);
}
return 0;
}
相关文章推荐
- 杭电acm 2037贪心算法
- poj 3278 广搜
- hdu 2047(递推)
- iOS ffmpeg 之Linux下搭建rtmp nginx服务器
- 《iOS Human Interface Guidelines》——Edit Menu
- unity3D学习 1
- js使用cookie保存登陆信息
- iOS 牛人博客
- 【Android】AS环境下,在布局中使用android:gravity="left/right"提示使用start/end
- 最短路坑题——贝西回家 uscow2.2.4
- Linux下常用命令总结
- 对struts2的OGNL的理解
- 自作拖拽事件
- 使用Spring实现读写分离(MySQL实现主从复制)
- uva 580
- Yii - data exists update else insert
- cookie的设置、获取和删除封装
- 获取url中"?"符后的字串
- 多线程函数指针
- Mysql 存储引擎中InnoDB与Myisam的主要区别