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

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

몬스터

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

요약
서로 다른 색 괴물 두 마리가 무작위로 만나 잡아먹는 과정을 반복할 때 각 색이 마지막까지 살아남을 확률을 구합니다.
난이도

보통10점 중 6점

유형
확률, 동적 계획법
정답자
아직 제출이 없습니다

문제

한 섬에 빨간색, 노란색, 파란색 세 종류의 몬스터가 산다. 종류가 다른 두 마리가 마주치면 한쪽이 다른 쪽을 잡아먹는다. 빨간색은 노란색을 잡아먹고, 노란색은 파란색을 잡아먹고, 파란색은 빨간색을 잡아먹는다. 같은 종류끼리 마주치면 아무 일도 일어나지 않는다.

한 순간에 마주치는 몬스터는 정확히 두 마리이고, 세 마리 이상이 동시에 만나는 일은 없다. 매 순간 종류가 다른 몬스터 쌍 가운데 하나가 균등한 확률로 뽑혀 마주친다. 빨간색이 rr마리, 노란색이 yy마리, 파란색이 bb마리 남아 있다면 이번에 마주치는 쌍이 빨간색과 노란색일 확률은 ryry+yb+br\frac{ry}{ry+yb+br}, 노란색과 파란색일 확률은 ybry+yb+br\frac{yb}{ry+yb+br}, 파란색과 빨간색일 확률은 brry+yb+br\frac{br}{ry+yb+br}이다.

이 과정을 계속하면 섬에는 결국 한 종류의 몬스터만 남는다. 각 종류가 마지막까지 살아남을 확률을 구하여라.

입력

첫째 줄에 테스트케이스의 개수 TT가 주어진다. (1≤T≤10001 \le T \le 1000)

다음 TT개의 줄에 빨간색 몬스터의 수 rr, 노란색 몬스터의 수 yy, 파란색 몬스터의 수 bb가 공백으로 구분되어 주어진다. (1≤r,y,b≤1001 \le r, y, b \le 100)

출력

각 테스트케이스마다 한 줄에 빨간색만 남을 확률, 노란색만 남을 확률, 파란색만 남을 확률을 이 순서로 공백 하나로 구분해 출력한다.

세 값 모두 소수점 아래 아홉째 자리까지 반올림해 출력하고, 끝자리 0도 생략하지 않는다. 확률이 13\frac{1}{3}이면 0.333333333을, 0.15이면 0.150000000을 출력한다.

예제5

  1. 예제 1

    입력
    3
    100 100 100
    2 1 2
    1 1 3
    
    예상 출력
    0.333333333 0.333333333 0.333333333
    0.150000000 0.300000000 0.550000000
    0.057142857 0.657142857 0.285714286
    
  2. 예제 2

    입력
    1
    1 1 1
    
    예상 출력
    0.333333333 0.333333333 0.333333333
    
  3. 예제 3

    입력
    3
    2 3 4
    3 4 2
    4 2 3
    
    예상 출력
    0.258195839 0.576309242 0.165494919
    0.576309242 0.165494919 0.258195839
    0.165494919 0.258195839 0.576309242
    
  4. 예제 4

    입력
    4
    100 1 1
    1 100 1
    1 1 100
    100 100 1
    
    예상 출력
    0.010001032 0.000000000 0.989998968
    0.989998968 0.010001032 0.000000000
    0.000000000 0.989998968 0.010001032
    0.633996287 0.000000000 0.366003713
    
  5. 예제 5

    입력
    5
    1 1 2
    1 2 1
    2 1 1
    1 100 100
    100 1 100
    
    예상 출력
    0.133333333 0.533333333 0.333333333
    0.533333333 0.333333333 0.133333333
    0.333333333 0.133333333 0.533333333
    0.366003713 0.633996287 0.000000000
    0.000000000 0.366003713 0.633996287