P7579 - Clockwise or Counterclockwise

内存限制：128 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：11 通过：10

It is preferrable to read the pdf statment.
After some basic geometric lessons, Cuber QQ has learned that one can draw one and only one circle across three given distinct points, on a 2D plane. Specialized in art, Cuber QQ has shown remarkable skills to draw circle in one stroke, especially when the stroke is done clockwise. He wonder whether he will be able to do that if 3 points has been given.
In particular, he is given three distinct points

A(x1,y1),

B(x2,y2),

C(x3,y3) which lie on a circle centered at

O(0,0). Imagine starting from

A, he draws the circle across

B and finally gets

C. Determine whether he is drawing clockwise or counterclockwise.

The first line contains an integer

T (

1≤T≤1 000), denoting the number of test cases.

In the next

T lines, each line contains six space-separated integers

x1,

y1,

x2,

y2,

x3,

y3 (

−109≤x1,y1,x2,y2,x3,y3≤109) denoting the coordinate of

B and

C.

It is guaranteed that

C are pairwise distinct and

|AO|=|BO|=|CO|>0.

For each test case, output one line containing ''Clockwise'' or ''Counterclockwise''.

3
1 2 2 1 -1 -2
4 3 -4 3 3 4
4 -3 4 3 3 4

Clockwise
Clockwise
Counterclockwise

杭电多校8

7579: Clockwise or Counterclockwise

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签