题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
子矩阵求和

题目题干

子矩阵求和

有一个n行m列的矩阵,有q次询问,每次询问一个子矩阵内所有数的和。tU9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行三个整数n,m,q(1≤n,m≤500,q≤1000000)。tU9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

随后n行,每行m个0到100的整数。tU9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

随后q行,每行4个整数x1​,y1​,x2​,y2​表示要询问的子矩阵。tU9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出q行答案。tU9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

3 5 2
1 2 3 4 5
5 6 7 8 9
5 4 3 2 1
1 1 3 5
1 1 2 2

输出

65
14

答案解析

相关题目

公约数最大 输入n个正整数,从中任取出k个数,使这k个数的最大公约数最大。 输入 第一行两个整数,即n和k(k≤n≤50000),随后一行有n个整数(均不大于100 000)。 输出 输出一个整数
子矩阵求和 有一个n行m列的矩阵,有q次询问,每次询问一个子矩阵内所有数的和。 输入 第一行三个整数n,m,q(1≤n,m≤500,q≤1000000)。 随后n行,每行m个0到100的整数。
回文日期 8位数字可以表示一个唯一确定的日期,例如:2016年11月19日表示为20161119,2010年1月2日表示为20100102,现在,小光想知道,在指定的两个日期之间(包含这两个日期自身)
RSA加密算法 RSA加密算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。 请编程输入一个大于1的整数,打印出它的素数分
矩阵行走 有一个n×m的矩阵,问从左上角走到右下角有多少条不同的路径。 输入 一行两个正整数n,m(1≤n≤20,1≤m≤20)。 输出 输出一个整数,即路径数(同一路径不允许重复走,只能向下或向
母牛数 有一头母牛,它每年年初生一头小母牛。每头小母牛从第4个年头开始,每年年初也生一头小母牛,请编程实现在第n年的时候,共有多少头母牛? 输入 有多组测试数据,每组测试数据占一行,为一个整数n(0
三质数 一个数的约数也称为因子,比如1、2、4都是4的因子。质数的因子是1和它本身。 三质数只有三个不同的因子。比如4是三质数,因为它有1、2、4三个因子。6不是三质数,因为6有1、2、3、6四个因
判断平方数 写一个判断平方数的函数,判断输入的整数x是否为平方数并输出结果。 输入 有多组数据,每组一行,为一个整数x。 输出 每组输出一行,如果x是平方数输出1,否则输出0。 样例 输入 ​​
浮点数求最大值 输入三个浮点值,求其中的最大值,请使用函数编程解决。 输入 输入三个浮点值。 输出 输出其中的最大值。 样例 输入 1.1 2.2 3.3 输出 3.3
NOI字符串 统计有多少次NOI出现在一个由三个大写字母“N”“O”“I”组成的字符串中的方法是:只要NOI三个字母的顺序正确,即使内插了其他字符,甚至共享字符也是可以的,例如NIOI出现了一次NOI

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢