问题 I: 瓦尔基里的炸弹矩阵

问题 I: 瓦尔基里的炸弹矩阵

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 5
[状态] [讨论版] [提交] [命题人:]
题目描述

给出一个n*m的炸弹矩阵,矩阵中有n*m个矩形(每个矩形面积为1),每个矩形都有一发独立的炮弹,每发炮弹的伤害都不同。我们会向炸弹矩阵中扔出一个矩阵伤害测试板,矩阵伤害测试板的伤害计算方法是矩阵伤害测试板在某颗炸弹矩阵中所占比例*这颗炸弹的伤害(将所有能打到矩阵伤害测试板的炸弹伤害相加)

我们将会给出炸弹矩阵中每个炸弹的伤害和这个矩阵伤害测试板的左上角坐标和右下角坐标,希望你能计算出矩阵伤害测试板的伤害显示。

输入

第一行包含两个整数nm

接下来给出一个nm列的A矩阵,矩阵中的A(i,j)代表第i行第j列方格中炮弹的伤害。(注意矩阵的左上角代表(1,1),右下角代表(n,m))

接下来两行给出矩阵伤害测试板的右上角坐标和左下角坐标。

(注意我们这里给出坐标是是以为炸弹矩阵的左上角为原点建立坐标系 x轴为竖轴,y为横轴)


1<=n,m<=1000

0<=A(i,j)<=1000


输出

输出矩阵伤害测试板显示的伤害。(保留两位小数)

样例输入 Copy
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
样例输出 Copy
13.00
提示
样例演示: