67 三角形面积

原创 2015年07月08日 16:03:25

三角形面积

时间限制:3000 ms  |  内存限制:65535 KB
难度:2
描述
给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积
输入
每行是一组测试数据,有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()
{
	double x1,y1,x2,y2,x3,y3,a,b,c,n,s;
	while(scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3)&&(x1!=0||y1!=0||x2!=0||y2!=0||x3!=0||y3!=0))
	{
	a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
	b=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3));
	c=sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3));
	n=(a+b+c)/2;
	s=sqrt(n*(n-a)*(n-b)*(n-c));
	printf("%.1lf\n",s);
    }
	return 0;
}   

下面是另外一种方法:

//向量的方法
 
#include<stdio.h>
#include<math.h>
int main()
{
  int a,b,c,d,e,r,s;
  while(1)
  {
		  scanf("%d %d %d %d %d %d",&a,&b,&c,&d,&e,&r);
		  if(a==0&&b==0&&c==0&&d==0&&e==0&&r==0)   return 0;
   s=(a*d+b*e+c*r)-(a*r+d*e+b*c);
  if(s<0)   s=-s;
    printf("%.1f\n",s/2.0);
  
  }return 0;
}        


版权声明:本文为博主原创文章,未经博主允许不得转载。

NYOJ 67 三角形面积

三角形面积 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积 输入每行是一组测试数据,有6...
  • qq523176585
  • qq523176585
  • 2013年12月16日 22:30
  • 302

nyoj 67 三角形面积

http://acm.nyist.net/JudgeOnline/problem.php?pid=67
  • SimonCoder
  • SimonCoder
  • 2014年11月07日 13:55
  • 341

JavaScript计算三角形面积

1、设计思路 (1)第一种是直接在JavaScript中定义 (2)第二种是利用函数 (3)第三种是利用函数,优化功能,提高可重用性 2、源码 计算三角形面积 //三角形的宽度 ...
  • you23hai45
  • you23hai45
  • 2013年10月07日 22:11
  • 2514

用java面向对象思想求三角形的面积和周长

问题:用户输入三角形的三条边,当三角形不成立的时候,给用户重新再次输入的时候,假设第二次输入正确,因为使用了函数嵌套,那么会出现递归的问题? 最终解决方法:强制抛出一个异常,就可以解决这个问题 以...
  • com_it
  • com_it
  • 2017年04月03日 14:22
  • 1104

(海伦公式)已知三角形三条边长,求面积

(海伦公式)已知三角形三条边长,求面积 海伦公式:  S=(△)=√[p(p-a)(p-b)(p-c)]  其中p是三角形的周长的一半p=(a+b+c)/2. ~~~~以下转自...
  • u011121525
  • u011121525
  • 2013年08月12日 20:41
  • 4535

(海伦公式)已知三角形三条边长,求面积

(海伦公式)已知三角形三条边长,求面积   海伦公式:  S=(△)=√[p(p-a)(p-b)(p-c)]  其中p是三角形的周长的一半p=(a+b+c)/2. ~~~~以下转自百度百科~...
  • chao1983210400
  • chao1983210400
  • 2013年08月29日 15:28
  • 8755

BZOJ 1845 [Cqoi2005] 三角形面积并 计算几何扫描线

BZOJ 1845 [Cqoi2005] 三角形面积并 计算几何扫描线
  • wzq_QwQ
  • wzq_QwQ
  • 2015年09月08日 12:44
  • 1257

用C++完成 根据三点坐标求三角形面积 功能

一、要求: 已知平面直角坐标系中两点(x1,y1)和(x2,y2)之间的距离公式为 ,三角形面积的计算公式为。其中,a,b,c为三角形的三边长,s=(1/2)(a+b+c).是定义一个描述平面直角坐标...
  • Techzero
  • Techzero
  • 2013年11月26日 17:45
  • 8226

计算几何(知三角形三点坐标,求三角形的面积)

转自: [摘]已知三角形三点坐标,求三角形的面积。 (2009-12-10 22:14:58)转载▼ 标签: 三角形 面积 叉乘 向量 海伦公式 it 分类: 程序设计 [来源:已知三角...
  • Enjoying_Science
  • Enjoying_Science
  • 2014年11月16日 10:06
  • 2074

创建一个三角形类并且通过成员函数计算三角形的周长和面积《1》

首先定义一个三角形类 class Triangle//三角形类 { public: double getA(void);//得到a的值 double getB(void);//得到b的值 dou...
  • u010105970
  • u010105970
  • 2014年05月16日 16:05
  • 1576
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:67 三角形面积
举报原因:
原因补充:

(最多只允许输入30个字)