zoukankan      html  css  js  c++  java
  • nyoj 67 三角形面积【三角形面积公式】

    三角形面积

    时间限制: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
    来源
    计算几何基础
    上传者
    张云聪
    主要在于三角形的面积公式  设三个顶点为 O A B则面积为OA叉乘上OB乘上1/2,

    xi=x1-x3;
    yi=y1-y3;
    xj=x2-x3;
    yj=y2-y3;

    |  xi      yi  |
    |  xj     yj  |
    S==(1/2) *|(xi*yj-xj*yi)|              ((xi*yj-xj*yi)求绝对值)
    #include<stdio.h>
    #include<math.h>
    #define LL long long
    int main()
    {
    	int x1,x2,x3,y1,y2,y3;
    	double sum;
    	double xi,yi,xj,yj;
    	while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3))
    	{
    		if(x1==0&&y1==0&&x2==0&&y2==0&&x3==0&&y3==0)
    		break;
    		xi=x1-x3;
    		yi=y1-y3;
    		xj=x2-x3;
    		yj=y2-y3;
    		sum=fabs(xi*yj-yi*xj)/2.0;
    		printf("%.1lf
    ",sum);
    	}
    }
    

      

  • 相关阅读:
    如何优化电量
    140816 记录
    git 提交远程
    HttpClient post json
    JAVA static 作用
    Android Configuration change属性
    Android横竖屏切换处理
    android 多语言版本开发
    JAVA线程池简介
    30个你 “ 不可能全部会做 ” 的javascript题目-答案解释
  • 原文地址:https://www.cnblogs.com/tonghao/p/4708967.html
Copyright © 2011-2022 走看看