NYOJ67三角形面积 VS NYOJ68三点顺序
来源:互联网 发布:网络推手阿建 编辑:程序博客网 时间:2024/06/05 06:16
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=67
http://acm.nyist.net/JudgeOnline/problem.php?pid=68
题目分析:三角形的面积其实就是三个点组成的两个向量的叉乘的绝对值。因为如果三个点以顺时针方向给出,那么求出来就是正的,如果是逆时针就是负的。为什么呢。因为叉乘有方向性,满足右手定律。
67题的代码:
#include<stdio.h>#include<math.h>int main(){int a[6];double area;while(scanf("%d %d %d %d %d %d",&a[0], &a[1], &a[2], &a[3], &a[4], &a[5])){if(!a[0] && !a[1] && !a[2] && !a[3] && !a[4] && !a[5])break;area = ((a[2] - a[0]) * (a[3] - a[5]) - (a[2] - a[4]) * (a[3] - a[1])) / 2.0;printf("%.1lf\n",fabs(area));}return 0;}68题的代码:#include<stdio.h>int main(){int a[6];double area;while(scanf("%d %d %d %d %d %d",&a[0], &a[1], &a[2], &a[3], &a[4], &a[5])){if(!a[0] && !a[1] && !a[2] && !a[3] && !a[4] && !a[5])break;area = ((a[2] - a[0]) * (a[3] - a[5]) - (a[2] - a[4]) * (a[3] - a[1]));if(area > 0.0)printf("1\n");elseprintf("0\n");}return 0;}另外,作为这两道题的延生,参看:http://blog.csdn.net/kay_zhyu/article/details/8805631
- NYOJ67三角形面积 VS NYOJ68三点顺序
- nyoj68三点顺序
- nyoj68 三点顺序
- NYOJ68三点顺序
- nyoj68三点顺序
- nyoj68三点顺序
- nyoj815三角形(已知三角形的三边长或三顶点坐标求面积)&& nyoj68三点顺序(向量叉积)
- 三角形面积,三点顺序
- NYOJ67三角形面积
- NYOJ67 - 三角形面积
- NYOJ67三角形面积
- nyoj67——三角形面积
- nyoj68 三点顺序 利用叉积判定
- 已知三点,求三角形面积
- 已知三点坐标求三角形面积
- 已知三角形三点坐标, 求三角形的面积
- 已知三角形三点坐标,求三角形的面积
- 已知三角形三点坐标,求三角形的面积
- Java学习历程(一点学习笔记)
- win7安装
- 使用Qt Quick创建你的塞班手机程序(二)
- U盘的一点问题
- Ubuntu双网卡共享上网 外网 内网
- NYOJ67三角形面积 VS NYOJ68三点顺序
- C++静态成员函数小结
- H323呼叫流程童话篇
- Java学习历程(Java基本语法演示)
- The Prisoner of Zenda——13、Goodbye to Ruritania
- C++ 内存泄露检测
- 串行直方图程序
- NetPIPE howto
- spring与mybatis三种整合方法