给你一个 n 行 m 列的矩阵 A ,下标从1开始。 接下来有 q 次查询,每次查询输入 4 个参数 x1 , y1 , x2 , y2 请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和,-笔试面试资料

这是qklbishe.com第18215 篇笔试面试资料
提供答案分析,通过本文《给你一个 n 行 m 列的矩阵 A ,下标从1开始。

接下来有 q 次查询,每次查询输入 4 个参数 x1 , y1 , x2 , y2

请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和,-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:
给你一个 n 行 m 列的矩阵 A ,下标从1开始。

接下来有 q 次查询,每次查询输入 4 个参数 x1 , y1 , x2 , y2

请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和,

Python 3

给你一个 n 行 m 列的矩阵 A ,下标从1开始。      接下来有 q 次查询,每次查询输入 4 个参数 x1 , y1 , x2 , y2      请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和, 区块链毕设学生760622808号

python 版本
def ans():     n , m ,q = map(int, input().split(" "))     matrix = list()     for _ in range(n):         matrix.append(list(map(int, input().split(" "))))     dp = [[0] * (m+1) for _ in range(n+1)]     for i in range(1,n+1):         for j in range(1,m+1):             dp[i][j] = matrix[i-1][j-1] + dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1]     for _ in range(q):         x1 , y1 , x2, y2 = map(int , input().split(" "))         res = dp[x2][y2] - dp[x2][y1-1] - dp[x1-1][y2] + dp[x1-1][y1-1]         print(res) ans()

今天 19:44:28 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 给你一个 n 行 m 列的矩阵 A ,下标从1开始。 接下来有 q 次查询,每次查询输入 4 个参数 x1 , y1 , x2 , y2 请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和,-笔试面试资料

提供最优质的资源集合

立即查看 了解详情