Chiều kim đồng hồ
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Bình có một bản đồ khu đất hình đa giác nhưng chưa biết các đỉnh được ghi theo chiều nào. Bình cần xác định hướng của đa giác: cùng chiều kim đồng hồ hay ngược chiều.
Hãy giúp Bình xác định hướng của đa giác.
Định dạng đầu vào
- Dòng đầu chứa số nguyên \(N\) (\(3 \le N \le 10^5\)).
- \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(x_i, y_i\) (\(-10^4 \le x_i, y_i \le 10^4\)).
Định dạng đầu ra
- In ra \(CLOCKWISE\) nếu đa giác theo chiều kim đồng hồ, \(COUNTER_CLOCKWISE\) nếu ngược chiều.
Ví dụ
Input:
3
0 0
2 0
1 2
Output:
COUNTER_CLOCKWISE
Ràng buộc
- 100% số điểm: không có ràng buộc gì thêm.
Nhận xét