1494: 小D的方格取数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Special Judger
Creator:
Submit:371
Solved:78
Description
小D有个nxm的正整数矩阵,他让小M找到这样的一个子矩阵

子矩阵的价值定义为,矩阵所有元素的和 / 矩阵最后一行元素的和。
现在小D想知道,对于初始的矩阵,价值最大的子矩阵价值是多少呢?

子矩阵的价值定义为,矩阵所有元素的和 / 矩阵最后一行元素的和。
现在小D想知道,对于初始的矩阵,价值最大的子矩阵价值是多少呢?
Input
- 第一行一个整数T,表示数据组数
- 之后T组数据,第一行两个正数n,m代表矩阵的尺寸
- 之后n行每行m个整数,代表小D给出的矩阵。
- 之后T组数据,第一行两个正数n,m代表矩阵的尺寸
- 之后n行每行m个整数,代表小D给出的矩阵。
Output
输出共T行,每行一个小数,代表第T次询问的答案。
Sample Input Copy
1
3 3
1 3 5
6 8 9
2 7 4
Sample Output Copy
4.50000000
HINT
- t<=100
- n,m<=200
- $a_{ij} <=5 \times 10^4$
- 1e-5的误差
- n,m<=200
- $a_{ij} <=5 \times 10^4$
- 1e-5的误差