HBC204863牛妹吃豆子题解

凉芷 算法基础篇 37 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
牛妹为了打比赛经常不吃饭,但是牛妹非常喜欢吃豆子,她经常会吃很多很多的豆子,所以牛妹不会感觉到饿, 自然就不想吃饭了, 现在牛妹有一个 nmnmnm 个格子的棋盘.左下角的格子坐标为 (1,1)(1, 1)(1,1), 右上角的格子坐标为 (n,m)(n,m)(n,m).棋盘的每个格子都能放任意个豆子. 这时牛可乐带着一袋豆子走了过来, 打算跟牛妹分享这些豆子, 但是牛可乐并不

牛妹为了打比赛经常不吃饭,但是牛妹非常喜欢吃豆子,她经常会吃很多很多的豆子,所以牛妹不会感觉到饿, 自然就不想吃饭了。 现在牛妹有一个 n∗mn∗mn∗m 个格子的棋盘.左下角的格子坐标为 (1,1)(1, 1)(1,1), 右上角的格子坐标为 (n,m)(n,m)(n,m).棋盘的每个格子都能放任意个豆子. 这时牛可乐带着一袋豆子走了过来, 打算跟牛妹分享这些豆子, 但是牛可乐并不想就这么简单的让牛妹吃到豆子, 所以牛可乐给牛妹出了一个难题. 现在牛可乐有 kkk 次操作,每次操作给出四个数字 x1,y1,x2,y2x1,y1,x2,y2x1,y1,x2,y2 : 表示牛可乐会将所有满足 x1≤x≤x2,y1≤y≤y2x1leq xleq x2,y1leq y leq y2x1≤x≤x2,y1≤y≤y2 这两个条件的位置上放一个豆子。 牛可乐放完豆子后给出了 qqq 次询问, 每次询问给出四个数字 x1,y1,x2,y2x1,y1,x2,y2x1,y1,x2,y2 : 表示询问所有满足 x1≤x≤x2,y1≤y≤y2x1leq xleq x2,y1leq y leq y2x1≤x≤x2,y1≤y≤y2 这两个条件的位置上中总共有多少个豆子. 这个问题可难住牛妹了, 牛妹想要吃到豆子就必须答对牛可乐的所有询问。

HBC204863牛妹吃豆子题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC204863牛妹吃豆子题解