시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 78 | 30 | 23 | 62.162% |
《100% Orange Juice》는 6면체 주사위를 이용해서 최대 $4$명의 플레이어가 함께 플레이할 수 있는 보드게임 형태의 아케이드 게임입니다. 플레이어는 캐릭터를 하나 선택하고, 각자의 목적(스타 $200$개 획득, 상대방을 $14$번 쓰러트리기 등)을 달성하기 위해 플레이하며, 가장 먼저 목적을 달성한 플레이어가 승리합니다.
이 보드게임에는 전투 시스템이 존재합니다. 캐릭터마다 $4$개의 고유의 능력치 체력, 공격, 방어, 회피를 갖고 있습니다. 전투는 선공과 후공이 일대일로 수행하며 다음과 같은 방식으로 진행됩니다.
전투 시 주사위 운도 중요하지만, 캐릭터의 능력치도 매우 중요합니다. 따라서 캐릭터 간의 전투 밸런스를 측정해보기 위해 다음과 같이 밸런스 측정을 위한 AI 로직을 만들고, AI끼리 전투를 시켜봄으로써 전투 밸런스를 측정해볼 수 있습니다.
(전투 로직에서 추가되거나 변경된 규칙의 경우 굵게 표시)
선공과 후공의 캐릭터 능력치가 주어지면 밸런스 측정을 위한 AI 로직을 따라서 전투를 수행했을 때 선공이 승리할 확률을 계산해봅시다.
첫 번째 줄에는 선공 캐릭터의 체력, 공격, 방어, 회피를 나타내는 정수 값이 차례로 주어집니다.
두 번째 줄에는 후공 캐릭터의 체력, 공격, 방어, 회피를 나타내는 정수 값이 차례로 주어집니다.
선공이 승리할 확률을 출력합니다.
출력한 값과 정답과의 절대 오차 또는 상대 오차가 $10^{-6}$ 이하여야 합니다.
4 1 -1 2 5 1 -1 1
0.549831898994
5 1 -1 1 4 1 -1 2
0.641504155052
45 0 2 -1 73 -2 0 2
0.500277608641
1 -2 -2 -2 10 2 2 2
0.000000002084
1 0 0 2 1 0 0 2
0.580645161290
선공이 승리할 확률은 $\frac{18}{31}$입니다.
4 -2 -2 0 1 2 0 0
0.462962962963
선공이 승리할 확률은 $\frac{25}{54}$입니다.
Contest > BOJ User Contest > 보드게임컵 > 보드게임컵 K번