balls

Accepts: 19
Submissions: 55
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
有$n$个球,共有$m$种颜色,第$i$个球的颜色为$j$的概率为$\frac{a_{i,j}}{a_{i,1}+a_{i,2}+...+a_{i,m}}$。
对于第$i$种颜色,若有$x$个球,对答案的贡献为$x^{2}$。
问答案的期望。
输入描述
若干组数据(大概$5$组)。
每组数据第一行两个整数$n(1 \leq n \leq 1000), m(1 \leq m \leq 1000)$。
接下来$n$行每行$m$个数表示$a_i,j(1 \leq a_i,j \leq 100)$
输出描述
对于每组数组,输出一行表示答案,保留两位小数。
输入样例
2 2
1 1
3 5
2 2
4 5
4 2
2 2
2 4
1 4
输出样例
3.00
2.96
3.20