NYOJ 67 三角形面积
2015-08-11 16:21
323 查看
NYOJ-67:三角形面积
分类: 计算几何 2013-01-13 15:49 267人阅读 评论(0) 收藏 举报
三角形面积
描述
给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积
输入
每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)
输入0 0 0 0 0 0表示输入结束
测试数据不超过10000组
输出
输出这三个点所代表的三角形的面积,结果精确到小数点后1位(即使是整数也要输出一位小数位)
样例输入
0 0 1 1 1 3
0 1 1 0 0 0
0 0 0 0 0 0
样例输出
1.0
0.5
#include<stdio.h>
#include<math.h>
int main()
{
int x[3],y[3];
double a,b,d,c;
double sum,p;
while(scanf("%d%d%d%d%d%d",&x[0],&y[0],&x[1],&y[1],&x[2],&y[2])&&(x[0]||x[1]||x[2]||y[0]||y[1]||y[2]))
{
a=sqrt((x[2]-x[1])*(x[2]-x[1])+(y[2]-y[1])*(y[2]-y[1]));
b=sqrt((x[2]-x[0])*(x[2]-x[0])+(y[2]-y[0])*(y[2]-y[0]));
c=sqrt((x[1]-x[0])*(x[1]-x[0])+(y[1]-y[0])*(y[1]-y[0]));
p=(a+b+c)/2;
sum=sqrt(p*(p-a)*(p-b)*(p-c));
printf("%.1lf\n",sum);
}
return 0;
}
思路详解:此题使用公式d=(a/b+c)/2;s=sqrt(d*(d-a)*(d-b)*(d-c));其余不再赘述
分类: 计算几何 2013-01-13 15:49 267人阅读 评论(0) 收藏 举报
三角形面积
描述
给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积
输入
每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)
输入0 0 0 0 0 0表示输入结束
测试数据不超过10000组
输出
输出这三个点所代表的三角形的面积,结果精确到小数点后1位(即使是整数也要输出一位小数位)
样例输入
0 0 1 1 1 3
0 1 1 0 0 0
0 0 0 0 0 0
样例输出
1.0
0.5
#include<stdio.h>
#include<math.h>
int main()
{
int x[3],y[3];
double a,b,d,c;
double sum,p;
while(scanf("%d%d%d%d%d%d",&x[0],&y[0],&x[1],&y[1],&x[2],&y[2])&&(x[0]||x[1]||x[2]||y[0]||y[1]||y[2]))
{
a=sqrt((x[2]-x[1])*(x[2]-x[1])+(y[2]-y[1])*(y[2]-y[1]));
b=sqrt((x[2]-x[0])*(x[2]-x[0])+(y[2]-y[0])*(y[2]-y[0]));
c=sqrt((x[1]-x[0])*(x[1]-x[0])+(y[1]-y[0])*(y[1]-y[0]));
p=(a+b+c)/2;
sum=sqrt(p*(p-a)*(p-b)*(p-c));
printf("%.1lf\n",sum);
}
return 0;
}
思路详解:此题使用公式d=(a/b+c)/2;s=sqrt(d*(d-a)*(d-b)*(d-c));其余不再赘述
相关文章推荐
- 从B 树、B+ 树、B* 树谈到R 树
- Python post中文参数传递出错的一种解决办法
- 23-IO流-48-IO流(打印流-PrintStream)
- C#与C++数据类型对应表
- 2015-08-11
- ASP.NET WebForm
- [Java] 类和对象
- oracle中的约束
- 获取处于前台显示状态的Fragment
- 多线程的四种技术说明
- Python操作mysql(增删改查)
- 输入外挂
- HTTP和 HTTPS 相关介绍
- 使用Axis2报"An error occurred while completing process -java.lang.reflect.InvocationTargetException"处理
- AA树 - 红黑树的变种
- private ;protected
- 23-IO流-47-IO流(综合练习-文件清单列表)
- C#与C++数据类型比较及结构体转换(搜集整理二)
- Objective-C:动态绑定
- 正则表达式(一)