NYOJ 68 - 三点顺序
来源:互联网 发布:淘宝免费模板代码 编辑:程序博客网 时间:2024/04/29 09:30
描述
现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?
如:
图1:顺时针给出
图2:逆时针给出
<图1> <图2>
输入0 0 0 0 0 0表示输入结束
0 0 1 1 1 3
0 1 1 0 0 0
0 0 0 0 0 0
样例输出
0
1
现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?
如:
图1:顺时针给出
图2:逆时针给出
<图1> <图2>
输入
输入0 0 0 0 0 0表示输入结束
测试数据不超过10000组
输出
如果这三个点是顺时针给出的,请输出1,逆时针给出则输出0
0 0 1 1 1 3
0 1 1 0 0 0
0 0 0 0 0 0
样例输出
0
1
转换成叉乘,就是判断大于 0 的一个程序。
PS.想了好多有的没的WA了好几次,我还是拿衣服
#include <cstdio>int main(){ int n[10]; while (scanf("%d%d%d%d%d%d", &n[0], &n[1], &n[2], &n[3], &n[4], &n[5]) != EOF) { if (!(n[0] || n[2] || n[3] || n[4] || n[5])) break; n[6] = n[2] - n[0]; n[7] = n[3] - n[1]; n[8] = n[4] - n[0]; n[9] = n[5] - n[1]; if (n[6] * n[9] - n[7] * n[8] < 0) printf("1\n"); else printf("0\n"); } return 0;}
0 0
- NYOJ-68:三点顺序
- NYOJ 68 三点顺序
- nyoj-68--三点顺序
- nyoj 68 三点顺序
- NYOJ--68--三点顺序
- nyoj 68 三点顺序
- nyoj 68-三点顺序
- NYOJ 68 三点顺序
- 三点顺序(nyoj 68)
- NYOJ--68三点顺序
- NYOJ 68 三点顺序
- nyoj-68 三点顺序
- NYOJ 三点顺序 68
- NYOJ 68 三点顺序
- NYOJ 68:三点顺序
- NYOJ 68 三点顺序
- nyoj 68 三点顺序
- NYOJ 三点顺序--68
- 切换gcc与g++版本
- ios 沙盒 plist 数据的读取和存储
- Android webview使用详解
- 离线轻量级大数据平台Spark之MLib机器学习协同过滤ALS实例
- MFC 创建UI线程
- NYOJ 68 - 三点顺序
- 生成指定长度带数字和字母的
- iOS流媒体开发之二:滑动手势控制音量、亮度和进度
- Kafka Zero-Copy 使用分析
- ubi文件系统镜像制作
- 1031学习记录
- 关于log4j2的重新加载,以及不同级别日志输出到不同日志文件
- HDU 2602
- ProgressBar