67 三角形面积
来源:互联网 发布:麻辣it网 编辑:程序博客网 时间:2024/05/17 13:40
三角形面积
时间限制: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 30 1 1 0 0 00 0 0 0 0 0
- 样例输出
1.00.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;}
0 0
- NYOJ-67:三角形面积
- NYOJ 67 三角形面积
- nyoj 67 三角形面积
- 【三角形面积 67】
- NYOJ 67 三角形面积
- NYOJ 67 三角形面积
- NYOJ 67 三角形面积
- 67 三角形面积
- nyoj 67 三角形面积
- 67 三角形面积
- NYOJ 67 三角形面积
- NYOJ 67 三角形面积
- NYOJ 67 三角形面积
- NYOJ:67-三角形面积
- nyoj题目67:三角形面积
- nyoj 67 三角形面积 【几何】
- 三角形面积
- 三角形面积
- codeforces 229/D 动态规划
- leetcode 40: Combination Sum II
- 自我积累
- 关于ios中1x、2x、3x图片适配,只用一张搞定
- 保存 web.xml 卡
- 67 三角形面积
- 理论:如何调整四轴4个电机的转速,使飞行器朝不同方向运动
- iOS开发18:UITableView中行的操作
- win2008安装oracle11g
- 【C#/GDI】简单图像处理方法
- eclipse中安装tomcat插件
- CocoaPods安装和使用教程:出处:http://code4app.com/article/cocoapods-install-usage
- iOS项目代码行数统计
- java代码中将金额阿拉伯数字转化为中文大写