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 4Sample Output Copy
4.50000000HINT
- t<=100
- n,m<=200
- $a_{ij} <=5 \times 10^4$
- 1e-5的误差
- n,m<=200
- $a_{ij} <=5 \times 10^4$
- 1e-5的误差