题目链接:Problem - J - Codeforceshttps://codeforces.com/gym/104377/problem/J
J. BLG冲冲冲!
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output
今天是2023年5月2日,MSI(Mid-Season Invitational,英雄联盟季中邀请赛)开始啦!今年的MSI分为入围赛和淘汰赛两个阶段,其中入围赛的赛制规则和赛程安排如下:
图1
由上图可以看出,八支战队将一同争夺三个晋级名额,能够晋级的三支战队分别为:A组G3胜者、B组G3胜者、败者组决赛胜者。小B同学是BLG战队(位于上图中A组)的十年老粉,他通过自己无敌的游戏理解预测出了这八支战队两两之间交战的胜负概率,现在他希望你基于以上预测计算出BLG战队从A组G3胜出从而获得晋级名额的概率。
Input
多组数据输入。
第一行有一个整数 t(1≤t≤1000)𝑡(1≤𝑡≤1000) 表示数据组数。
每组数据包含一个8*8的矩阵,表示小B同学的预测。矩阵的每个元素都是不小于 00 不大于 100100 的整数,第 i𝑖 行第 j𝑗 列的元素 ai,j𝑎𝑖,𝑗 表示若编号为 i𝑖 的战队与编号为 j𝑗 的战队交战,编号为 i𝑖 的战队获胜的概率为 ai,j100𝑎𝑖,𝑗100。保证 ai,j+aj,i=100(1≤i,j≤8)𝑎𝑖,𝑗+𝑎𝑗,𝑖=100(1≤𝑖,𝑗≤8)。 每支战队的编号如下:PSG编号为1,DFM编号为2,G2编号为3,LLL编号为4,BLG编号为5,R7编号为6,GG编号为7,GAM编号为8。
Output
对于每组数据输出一个浮点数表示答案,与标准答案的绝对误差或相对误差不超过10−610−6的结果会被视为正确。换言之,假设你的答案是a𝑎,标准答案是b𝑏,则如果|a−b|≤10−6|𝑎−𝑏|≤10−6或|a−b|max(|a|,|b|)≤10−6|𝑎−𝑏|𝑚𝑎𝑥(|𝑎|,|𝑏|)≤10−6就可以通过本题。
Example
input
1 50 50 50 50 0 50 50 50 50 50 50 50 0 50 50 50 50 50 50 50 0 50 50 50 50 50 50 50 0 50 50 50 100 100 100 100 50 100 100 100 50 50 50 50 0 50 50 50 50 50 50 50 0 50 50 50 50 50 50 50 0 50 50 50
output
1
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int t = Integer.parseInt(reader.readLine());
while (t-- > 0) {
double[][] gl = new double[10][10];
for (int i = 1; i <= 8; i++) {
String[] line = reader.readLine().split(" ");
for (int j = 1; j <= 8; j++) {
gl[i][j] = Double.parseDouble(line[j - 1]) / 100;
}
}
double anst = gl[5][6];
double ggy = gl[7][8];
double bamy = gl[8][7];
double anss = anst * ggy * gl[5][7] + bamy * anst * gl[5][8];
System.out.println(anss);
}
reader.close();
}
}