아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

톱니바퀴

시간 제한1초메모리 제한256 MB

요약
1번 바퀴가 분당 한 바퀴씩 시계 방향으로 돌 때 맞닿은 바퀴가 반지름 반비례 속도로 반대 방향으로 돌아 각 바퀴의 속도와 방향을 구합니다.
난이도

보통10점 중 5점

유형
그래프, BFS, 수학
정답자
아직 제출이 없습니다

문제

복잡한 기계 하나가 바퀴 nn개로 이루어져 있고, 바퀴에는 1번부터 nn번까지 번호가 붙어 있다. 실제로는 톱니바퀴지만 톱니가 아주 작아서 평면 위의 원으로 다룬다. 각 바퀴는 자기 중심을 축으로 회전한다.

두 바퀴는 겹치지 않는다. 내부를 공유하는 점이 하나도 없다는 뜻이고, 서로 닿는 것은 가능하다. 맞닿은 두 바퀴 중 하나가 돌면 미세한 톱니가 맞물려 있어서 나머지 하나도 함께 돈다.

1번 바퀴에만 힘을 주어 시계 방향으로 1분에 정확히 한 바퀴씩 돌린다. 나머지 바퀴가 도는 속도를 구하라. 기계가 걸리는 일은 없다고 가정해도 된다. 즉 주어진 배치에서 움직임이 실제로 일어난다.

입력

첫 줄에 테스트 케이스의 수 TT가 주어진다.

각 테스트 케이스의 첫 줄에는 바퀴의 수 nn (1≤n≤10001 \le n \le 1000)이 주어진다. 이어지는 nn개의 줄에는 정수 xx, yy, rr (−10000≤x,y≤10000-10000 \le x, y \le 10000; 1≤r≤100001 \le r \le 10000)이 주어진다. (x,y)(x, y)는 바퀴 중심의 좌표이고 rr는 반지름이다. 바퀴에는 입력에 나온 순서대로 1번부터 nn번까지 번호가 붙는다.

출력

각 테스트 케이스마다 nn개의 줄을 출력한다. ii번째 줄에는 ii번 바퀴가 어떻게 도는지 적는다.

바퀴가 돌면 p/q clockwise 또는 p/q counterclockwise를 출력한다. 기약분수 p/qp/q는 1분당 회전 수이다. qq가 1이면 분수 대신 정수 pp만 출력한다. 바퀴가 멈춰 있으면 not moving을 출력한다.

예제2

  1. 예제 1

    입력
    1
    5
    0 0 6
    6 8 4
    -9 0 3
    6 16 4
    0 -11 4
    
    예상 출력
    1 clockwise
    3/2 counterclockwise
    2 counterclockwise
    3/2 clockwise
    not moving
    
  2. 예제 2

    입력
    1
    1
    0 0 1
    
    예상 출력
    1 clockwise