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
提示 ：
30%的数据中，n ≤ 4。
40%的数据中，n ≤ 5。
100%的数据中，n ≤ 7。
对于10%的数据有三个胜率矩阵中，每个矩阵的元素都相同，但不同矩阵的
数字可能不同。
40%的数据中，n ≤ 5。
100%的数据中，n ≤ 7。
对于10%的数据有三个胜率矩阵中，每个矩阵的元素都相同，但不同矩阵的
数字可能不同。
標籤:
出處:
CTSC2010Day1第二题
[管理者：
liouzhou_101
(王启圣)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||