题目信息

题目类型
复赛
题目年份
2023
题目题型
关 键 词
小猴的棋局

题目题干

2.小猴的棋局

【题目描述】kHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小猴和朋友正在玩一个游戏,初始时,在一个 n×m 的棋盘上放置着 n×m 个棋子,每枚棋子都有一定的价值,第 i(1≤in) 行第 j(1≤jm) 列的棋子的价值为 vi,jkHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

该游戏的规则为:在棋盘中任意选取两个正方形区域(第 k(1≤k≤2) 个正方形的左上角格子在第 xk 行第 yk 列,边长为 lenk),要求双方玩家使用最短的时间计算出这两个正方形区域中的总价值,谁先计算出正确结果,本局游戏就是谁获胜。kHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在小猴想要知道,在他制定的规则下,游戏一共进行 q 局,每局游戏的正确结果是多少,以便于用来核对双方玩家计算出的结果是否正确。kHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】kHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行,包含两个整数 n,mkHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来 n 行,每行包含 m 个整数 vi,1,vi,2,…,vi,mkHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来一行,包含一个整数 qkHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来 q 行,每行包含 6 个整数 x1,y1,len1,x2,y2,len2。kHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】kHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

共 t 行,每行一个整数,表示答案。kHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】kHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 2
1 2
3 4
3
1 1 1 2 2 1
1 2 1 2 1 1
2 1 1 2 2 1

【输出样例】kHC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5
5
7

答案解析

相关题目

提示声明

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

猜你喜欢