问题4091--集训队争霸赛

4091: 集训队争霸赛

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

 先输入一个正整数n,然后是一个n*n的浮点矩阵,a[i][j]表示i选手赢j选手的概率

输出

 输出n个浮点数,小数点后面保留六位小数,第i个数表示i选手获胜的概率,最后一个数后面不能有空格。

样例输入 Copy

2
0 0.5
0.5 0

样例输出 Copy

0.500000 0.500000

来源/分类

wuyiqi