Back
Close
  • 75

Statement

 Goal

You have to print the direction (CLOCKWISE or COUNTERCLOCKWISE) used to construct a polygon defined by a specified sequence of points.

Consider that the points represent the vertices of an arbitrary polygon, and you can draw the polygon if you take the points pairwise, in the order they are given. So, every two consecutive points form an edge, and the last edge is formed by the last and the first points.

Sample 1

P(1) => x=6, y=5
P(2) => x=11, y=5
P(3) => x=11, y=2
P(4) => x=3, y=2

│ · · · · · · · · · · · · ·
│ · · · · · 1 · · · · 2 · ·
│ · · · · · · · · · · · · ·
│ · · · · · · · · · · · · ·
│ · · 4 · · · · · · · 3 · ·
│ · · · · · · · · · · · · ·
┼───────────────────────────

The polygon is in the CLOCKWISE direction.

Sample 2

P(1) => x=6, y=5
P(2) => x=11, y=5
P(3) => x=11, y=2
P(4) => x=16, y=7

│ · · · · · · · · · · · · · · · · · ·
│ · · · · · · · · · · · · · · · 4 · ·
│ · · · · · · · · · · · · · · · · · ·
│ · · · · · 1 · · · · 2 · · · · · · ·
│ · · · · · · · · · · · · · · · · · ·
│ · · · · · · · · · · · · · · · · · ·
│ · · · · · · · · · · 3 · · · · · · ·
│ · · · · · · · · · · · · · · · · · ·
┼─────────────────────────────────────

The polygon is in the COUNTERCLOCKWISE direction.
Input
Line 1: an integer N indicating the number of points in the polygon
Next N lines: a pair of integers X Y giving the location of a point
The polygon is formed by connecting all the points in a sequential manner. The last point is connected to the first one.
Output
One line:  CLOCKWISE or COUNTERCLOCKWISE
Constraints
- N ranges from 4 to 20
- X and Y range from 0 to 20
Example
Input
4
6 5
11 5
11 2
3 2
Output
CLOCKWISE
Solve it

A higher resolution is required to access the IDE

Online Participants