[THHV 2017 - CHL - 10] Bài 2: 5001

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Ta xét ~n~ bánh xe ở trên mặt phẳng tọa độ Oxy, các bánh xe được đánh số lần lượt từ ~1~ đến ~n~. (Thực chất chúng là các bánh răng cưa nhưng do răng cưa là khá nhỏ nên ta coi nó là các hình tròn trong hệ tọa độ Oxy). Mỗi bánh xe có thể quay xung quanh tâm của nó.

Hai chiếc bánh xe không thể xếp chồng lên nhau nhưng nó có thể tiếp xúc với nhau. Nếu hai bánh xe tiếp xúc với nhau và một trong số chúng đang quay thì bánh xe còn lại cũng phải quay theo chiều ngược lại.

Tác dụng một lực để quay bánh xe số ~1~ và làm cho nó quay với vận tốc chính xác là ~1~ vòng mỗi phút theo chiều kim đồng hồ. Nhiệm vụ của bạn là khảo sát chuyển động của các bánh xe còn lại (bỏ qua ma sát giữa các bánh xe).

Yêu cầu: Hãy xác định trạng thái chuyển động của từng bánh xe dựa trên các thông số tọa độ và bán kính đã cho.

Input

  • Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 1000~).
  • ~n~ dòng sau, dòng thứ ~i~ chứa 3 số nguyên ~x, y, r~ (~-10000 \le x, y \le 10000~; ~1 \le r \le 10000~), với ~(x, y)~ là tọa độ tâm của bánh xe thứ ~i~ và ~r~ là bán kính của bánh xe thứ ~i~.

Output

  • Ghi ra ~n~ dòng miêu tả chuyển động của các bánh xe. Dòng thứ ~i~ ghi ra dưới định dạng "~p/q clockwise~" hoặc "~p/q counterclockwise~" với ~p/q~ là số vòng quay mỗi phút của bánh xe thứ ~i~ (nếu ~q = 1~ thì chỉ đưa ra số nguyên ~p~), ~clockwise/counterclockwise~ ứng với bánh xe thứ ~i~ quay thuận/ngược chiều kim đồng hồ. Nếu bánh xe thứ ~i~ không quay, đưa ra thông báo "~not moving~".

Sample Input 1

5
0 0 6
6 8 4
-9 0 3
6 16 4
0 -11 4

Sample Output 1

1 clockwise
3/2 counterclockwise
2 counterclockwise
3/2 clockwise
not moving

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.