NYOJ68三点顺序
2016-04-13 20:32
260 查看
叉积面积小于0,逆时针,大于0,顺时针。
代码:
代码:
#include <cstdio> #include <cmath> int main() { int x1,y1,x2,y2,x3,y3; while(~scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3),x1+y1+x2+y2+x3+y3) { int tx = x3 - x1; //向量AC int ty = y3 - y1; int tx1 = x2 - x1; //向量AB int ty1 = y2 - y1; if(tx * ty1 - tx1 * ty > 0) // 叉积大于0表示顺时针 printf("1\n"); else printf("0\n"); } return 0; }
相关文章推荐
- 百度2014 深度学习算法工程师
- 自定义控件---OnMeasure()方法分析
- 14.KVM安装之脚本和镜像目录树准备
- Ubuntu下压缩解压文件
- 改变系统状态栏背景色(真机测试有效)
- ASCII标准中的数据类型——char int float 的字节大小
- JUnit的注解、套件和参数化设置的介绍
- Kruskal算法求最小生成树
- 我是一个线程
- FZUoj Problem 1884 排火车
- 分享JNI编码过程中获取java接口等公共类
- 基于scikit-learn工具的交叉检验 — cross_validation模型
- 量子计算磁共振原型机被激光脉冲原型机淘汰
- manacher算法总结
- iOS 6 Auto Layout NSLayoutConstraint 界面布局
- 13.KVM安装之网桥
- Newtonsoft.Json(Json.net)的基本用法
- Python写入CSV文件的问题
- 爆破vcrkme01(已补上注册机)
- 关于项目中上传图片时图片尺寸和大小的判断问题