Problem 1231 --三点顺序

1231: 三点顺序

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $465$ 正确数量 $342$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 几何

现在给你不共线的三个点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 3
0 1 1 0 0 0
0 0 0 0 0 0
0
1

推荐代码 查看1231 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] sqrjy 609639 2020-08-07 10:27:15
内存最少[$940 $KB] 鲁博文@计算机科学与技术161 203470 2018-03-10 15:15:45
第一AC 邓炜@信息与计算科学142 3878 2016-05-25 19:30:26
第一挑战 邓炜@信息与计算科学142 3878 2016-05-25 19:30:26

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1690 2021-2022-2学期<算法分析与设计> 第11周练习: 博弈 概率 几何 矩阵 2022-05-02 00:00:00 请登录