a368. CTSC2010 Day1.2.三国围棋擂台赛 - 高中生程式解題系統

內容

輸入說明

第一行包括一个整数 n，表示每队的选手数。第二行到第n + 1 行每行包含n 个实数，整体为一个n × n的矩阵，表示A 队对B 队的胜率。其中第 i + 1 行的第 j个数表示选手 Ai对选手Bj时的胜率。第n+2 行为空行。第n + 3 行到第2n + 2 行每行包含n 个实数，同样为一个n × n的矩阵，表示 A队对C 队的胜率。其中第i + n + 2 行的第 j个数表示选手Ai对选手 Cj时的胜率。第2n + 3 行为空行。第2n + 4 行到第3n + 3 行每行包含n 个实数，整体为一个n × n的矩阵，表示B 队对 C队的胜率。其中第i + 2n + 3 行的第 j个数表示选手 Bi对选手Cj时的胜率。

輸出說明

仅包含一个实数，保留 6 位小数，表示 A 队获得冠军的概率。

範例輸入 #1

3
1.0 0.0 0.5
0.5 1.0 1.0
0.5 0.5 0.5

0.5 0.5 1.0
0.5 0.0 0.5
0.5 0.5 0.5

0.5 0.0 1.0
0.5 0.5 0.5
0.5 0.5 0.5

範例輸出 #1

0.273438

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 3.0s , <1K
公開測資點#1 (5%): 3.0s , <1K
公開測資點#2 (5%): 3.0s , <1K
公開測資點#3 (5%): 3.0s , <1K
公開測資點#4 (5%): 3.0s , <1K
公開測資點#5 (5%): 3.0s , <1K
公開測資點#6 (5%): 3.0s , <1K
公開測資點#7 (5%): 3.0s , <1K
公開測資點#8 (5%): 3.0s , <1K
公開測資點#9 (5%): 3.0s , <1K
公開測資點#10 (5%): 3.0s , <1K
公開測資點#11 (5%): 3.0s , <1K
公開測資點#12 (5%): 3.0s , <1K
公開測資點#13 (5%): 3.0s , <1K
公開測資點#14 (5%): 3.0s , <1K
公開測資點#15 (5%): 3.0s , <1K
公開測資點#16 (5%): 3.0s , <1K
公開測資點#17 (5%): 3.0s , <1K
公開測資點#18 (5%): 3.0s , <1M
公開測資點#19 (5%): 3.0s , <1M

提示：

30%的数据中，n ≤ 4。
40%的数据中，n ≤ 5。
100%的数据中，n ≤ 7。
对于10%的数据有三个胜率矩阵中，每个矩阵的元素都相同，但不同矩阵的
数字可能不同。

標籤:

出處:

CTSC 2010 Day1 第二题 [管理者： liouzhou_101 (王启圣) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」