南阳68 判断三角形顺序(叉乘的简单运用)
来源:互联网 发布:手机会计软件哪个好 编辑:程序博客网 时间:2024/05/03 08:03
三点顺序
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?
如:
图1:顺时针给出
图2:逆时针给出
<图1> <图2>
- 输入
- 每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都在0到10000之间)
输入0 0 0 0 0 0表示输入结束
测试数据不超过10000组 - 输出
- 如果这三个点是顺时针给出的,请输出1,逆时针给出则输出0
- 样例输入
0 0 1 1 1 30 1 1 0 0 00 0 0 0 0 0
- 样例输出
01
#include<stdio.h>int main(){ int x1,x2,x3,y1,y2,y3; while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3)!=EOF) { if(!x1&&!x2&&!x3&&!y1&&!y2&&!y3) break; double zz=(x1-x2)*(y2-y3)-(x2-x3)*(y1-y2); if(zz>0) printf("0\n"); else printf("1\n"); }return 0;}
0 0
- 南阳68 判断三角形顺序(叉乘的简单运用)
- POJ1569叉乘判断点在三角形内部
- 向量的叉乘 - 点到 直线距离 运用(lua代码)
- POJ 1039 Pipe 简单的叉乘
- U3D中运用向量点乘判断方位
- 一个简单的判断三角形形状的C程序
- 判断三角形 求面积的类 简单的案例
- 简单程序3-判断三角形
- kAri448. 游戏-点乘的运用
- 判断三角形,一个简单的水分支(不是分治)(坑了我三次提交)
- 一个判断点是否在三角形内的简单方法
- 简单的判断三个数能否构成三角形
- 向量运用。扇形(或三角形)碰撞检测判断。 lua代码
- 判断三角形(类型的重要性)
- 判断三角形的形状
- 判断三角形的形状
- 三角形的判断
- 判断三角形的形状
- android 播放视频
- Android使用图片资源
- Tomcat—如何在Windows 7中修改Tomcat的端口号
- lca学习题
- iar 看输出二进制文件大小
- 南阳68 判断三角形顺序(叉乘的简单运用)
- 关于Intent和IntentFilter的总结
- POJ-1988-Cube Stacking 解题报告
- 校验编码的原理(奇偶校验,海明校验,CRC校验)——数学分析
- 多态性
- 山东理工ACM【1292】图形打印
- 【存储管理】页面的换入
- JAVA学习笔记-继承
- 需求用例分析之一:异常流