首页 新闻 搜索 专区 学院

不会!请教!

0
悬赏园豆:10 [已关闭问题] 关闭于 2021-04-11 11:39

班戟王的军队
时间限制: C/C++/Pascal 1000 ms; Others 2000 ms

内存限制: 256 MB

题目描述:
班戟王有一个军队,军队有n行 m列,共n * m 个士兵。

输入的n * m 的矩阵数值代表对应位置的士兵的“勇武值”。

士兵 i 可以看到所有坐标小于等于自己的士兵j(满足 xj<= xi , yj<= yi ),这些士兵的“勇武值”的和为士兵 i 的 “气势值”

现在班戟王会询问将军又白 t 次,每次随机说出一个行列坐标 (x , y), 又白 要回答 班戟王 处于(x,y) 的士兵的“气势值” 是多少。

输入格式:
第一行三个整数 n ,m ,t 代表军队有n行m列和询问次数t

接下来有 n * m 行 个正整数,代表每个士兵的“勇武值”

接下来输入t行数据,每行2个整数x和y,代表询问的士兵的行和列

输出格式:
输出t行,每行一个整数,代表对应的 (x,y) 的“气势值”

样例:
inputCopy
2 2 1
1 2
3 4
1 1
outputCopy
1
数据范围及提示
对于30%的数据,n和m<=10^3,t<=100

对于100%的数据,n和m<=103,t<=105,输入的矩阵“勇武值” <=10^8

游吟魔法的主页 游吟魔法 | 菜鸟二级 | 园豆:352
提问于:2021-04-04 21:06
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册