给出一个n*m的炸弹矩阵,矩阵中有n*m个矩形(每个矩形面积为1),每个矩形都有一发独立的炮弹,每发炮弹的伤害都不同。我们会向炸弹矩阵中扔出一个矩阵伤害测试板,矩阵伤害测试板的伤害计算方法是矩阵伤害测试板在某颗炸弹矩阵中所占比例*这颗炸弹的伤害(将所有能打到矩阵伤害测试板的炸弹伤害相加)。
我们将会给出炸弹矩阵中每个炸弹的伤害和这个矩阵伤害测试板的左上角坐标和右下角坐标,希望你能计算出矩阵伤害测试板的伤害显示。
第一行包含两个整数n和m。
接下来给出一个n行m列的A矩阵,矩阵中的A(i,j)代表第i行第j列方格中炮弹的伤害。(注意矩阵的左上角代表(1,1),右下角代表(n,m))
接下来两行给出矩阵伤害测试板的右上角坐标和左下角坐标。
(注意我们这里给出坐标是是以为炸弹矩阵的左上角为原点建立坐标系 x轴为竖轴,y为横轴)
1<=n,m<=1000
0<=A(i,j)<=1000
输出矩阵伤害测试板显示的伤害。(保留两位小数)
4 4
1 1 1 1
1 2 2 1
1 2 2 1
1 1 1 1
0.5 3.5
3.5 0.5
13.00