我们知道大自然一向都是弱肉强食的,ACM也是一样,比赛没比好,题目做不出来,总结来总结去就是一个原因,弱!弱就需要不断地比赛,不断的提高。锻炼极强的思维与心理素质。为了营造集训队良好的竞争氛围,现在,假设我们学校内部举行一场小型的PK赛,PK赛以马拉松的形式进行,最多有18个人参赛,每天都会有且仅有两个人出来单挑,假设我们已经知道了a选手赢b选手的概率(a,b代表任意两个不同的选手),那么你能算出每个人赢得比赛的概率么(即成为最后的赢家)?
先输入一个正整数n,然后是一个n*n的浮点矩阵,a[i][j]表示i选手赢j选手的概率
输出n个浮点数,小数点后面保留六位小数,第i个数表示i选手获胜的概率,最后一个数后面不能有空格。
2
0 0.5
0.5 0
0.500000 0.500000