21300_顺时针?逆时针?

2022-5-16 18:19| 发布者: Hocassian| 查看: 35| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505118220299-Problem List-采集的数据-后羿采集器.html

Pro.ID

21300

Title

顺时针?逆时针?

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21300

AC

53

Submit

88

Ratio

60.23%

时间&空间限制

  • Time Limit: 2000/500 MS (Java/Others)     Memory Limit: 65536/32768 K (Java/Others)
  • 描述

    【计算几何基础题】

    给出笛卡尔坐标系中三个点p0,p1,p2的坐标分别是 ( x0 , y0 ), ( x1 , y1 ), ( x2 , y2 )。
    请判断向量p0p1是在向量p0p2的顺时针方向还是逆时针方向。

    输入

    有多个测试用例。
    输入的第一行是一个整数n ( 0 < n < 10000 ),表示测试用例的个数。
    接下来n行,每行6个整数,按顺序表示 x0, y0 , x1, y1 , x2, y2,空格分隔。
    x0, y0 , x1, y1 , x2, y2的绝对值不超过1000。

    输出

    Description

    【计算几何基础题】

    给出笛卡尔坐标系中三个点p0,p1,p2的坐标分别是 ( x0 , y0 ), ( x1 , y1 ), ( x2 , y2 )。
    请判断向量p0p1是在向量p0p2的顺时针方向还是逆时针方向。

    Input

    有多个测试用例。
    输入的第一行是一个整数n ( 0 < n < 10000 ),表示测试用例的个数。
    接下来n行,每行6个整数,按顺序表示 x0, y0 , x1, y1 , x2, y2,空格分隔。
    x0, y0 , x1, y1 , x2, y2的绝对值不超过1000。

    Output

    如果p0p1在向量p0p2的顺时针方向,输出一行“clockwise”
    如果p0p1在向量p0p2的逆时针方向,输出一行“counterclockwise”
    否则输出一行“collinear”

    Sample Input

    3
    0 0 1 0 1 1
    0 0 1 1 2 2
    -10 10 10 10 10 -10

    Sample Output

    clockwise
    collinear
    counterclockwise

    Hint

    1300-1307题 目的是要用计算几何的方法来做,是用来训练计算几何最基本操作的题目,没学计算几何之前就别做了,别浪费了题目。

    Author

    样例输入

    3
    0 0 1 0 1 1
    0 0 1 1 2 2
    -10 10 10 10 10 -10

    样例输出

    clockwise
    collinear
    counterclockwise

    提示

    1300-1307题 目的是要用计算几何的方法来做,是用来训练计算几何最基本操作的题目,没学计算几何之前就别做了,别浪费了题目。

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部