当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
瓜摊可以看作一个$n$行$m$列的矩阵,矩阵的每个格点上都有一个西瓜,西瓜的重量$x$各不相同
刘华强特别喜欢故意找茬,所以他一共询问了摊主$q$次,每次会从瓜摊上选择一个矩阵里所有的瓜询问总价,而耐心的摊主每次都会回答正确的答案。
请你对每次刘华强的询问,回答该矩阵中西瓜的总价 (西瓜重量单位为斤,价格为2元/斤)
第一行,两个正整数,表示瓜摊矩阵的行数$n$和列数$m$
接下来$n$行,每行$m$个数字,表示矩阵上每个点位西瓜的重量
接下来一行,一个正整数,表示查询的次数$q$
接下来$q$行,每行4个整数,分别表示所要查询矩阵的左上角横坐标$x_1$,左上角纵坐标$y_1$,右下角横坐标$x_2$,右下角纵坐标$y_2$。
瓜摊左上角坐标为$(1, 1)$
$q$行,每行一个数字,表示该次查询选定矩阵中瓜的总价
2 2 3 4 5 6 3 1 1 1 1 2 2 2 2 1 1 2 2
6 12 36
时间上限 | 内存上限 |
10000 MS | 256 MB |