【模板】二维前缀和

原题链接:登录—专业IT笔试面试备考平台_牛客网

目录

1. 题目描述

2. 思路分析

3. 代码实现


1. 题目描述

2. 思路分析

二维前缀和板题。

二维前缀和:pre[i][j]=a[i][j]+pre[i-1][j]+pre[i][j-1]-pre[i-1][j-1];

子矩阵 左上角为(x1,y1) 右下角(x2,y2) 的和:

pre[x2][y2]-pre[x2][y1-1]-pre[x1-1][y2]+pre[x1-1][y1-1];

3. 代码实现

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N=1010;
int a[N][N],pre[N][N];signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n,m,q; cin>>n>>m>>q;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>a[i][j];pre[i][j]=a[i][j]+pre[i-1][j]+pre[i][j-1]-pre[i-1][j-1];}}while(q--){int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;cout<<pre[x2][y2]-pre[x2][y1-1]-pre[x1-1][y2]+pre[x1-1][y1-1]<<endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/6485.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PG控制文件的管理与重建

一.控制文件位置与大小 逻辑位置&#xff1a;pgpobal 表空间中 物理位置&#xff1a;$PGDATA/global/pg_control --pg_global表空间的物理位置就在$PGDATA/global文件夹下 物理大小&#xff1a;8K 二.存放的内容 1.数据库初始化的时候生成的永久化参数&#xff0c;无法更改…

brpc中http2 grpc协议解析

搭建gRPC服务 | bRPC https://blog.csdn.net/INGNIGHT/article/details/132657099 global.cpp http2_rpc_protocol.cpp ParseH2Message解析frame header信息 ParseResult H2Context::ConsumeFrameHead( 这个是固定长度的9字节帧头部&#xff0c;length是&#xff0c;3*8bit…

Mysql技能树学习

查询进阶 别名 MySQL支持在查询数据时为字段名或表名指定别名&#xff0c;指定别名时可以使用AS关键字。 BETWEEN AND条件语句 mysql> SELECT * FROM t_goods WHERE id BETWEEN 6 AND 8; 查询特定数据 &#xff08;CASE&#xff09; select name,case when price <…

Linux 麒麟系统安装

国产麒麟系统官网地址&#xff1a; https://www.openkylin.top/downloads/ 下载该镜像后&#xff0c;使用VMware部署一个虚拟机&#xff1a; 完成虚拟机创建。点击&#xff1a;“开启此虚拟机” 选择“试用试用开放麒麟而不安装&#xff08;T&#xff09;”&#xff0c;进入op…

深入了解WebP:下一代图像格式

目录标题 1. WebP格式的背景2. WebP的优点3. WebP的应用方式4. WebP在现代网络中的意义5. 结论 随着数字媒体的不断扩张&#xff0c;需求对于更高效的图像格式也在增长。WebP&#xff0c;由Google开发&#xff0c;作为一种现代图像格式&#xff0c;它以其卓越的压缩技术和优质的…

【Eureka探秘】揭开微服务架构的寻径奇缘:从注册到发现的华丽旅程

关注微信公众号 “程序员小胖” 每日技术干货&#xff0c;第一时间送达&#xff01; 引言 在浩瀚的微服务星系中&#xff0c;有一颗璀璨夺目的星辰——Eureka&#xff0c;它不仅是分布式服务世界里的灯塔&#xff0c;更是架构师们手中的罗盘&#xff0c;引领着万千服务在无垠…

2024十大免费cms建站系统有哪些

2024十大免费cms建站系统有哪些&#xff1f;以下这些免费cms建站系统在不同时间点被推荐为优秀的免费建站工具&#xff0c;但请注意&#xff0c;随着时间推移&#xff0c;某些系统的商业策略可能会发生变化&#xff0c;因此上大学网&#xff08;www.sdaxue.com &#xff09;建议…

【微服务】 OpenFeign

OpenFeign OpenFeignOpenFeign的使用连接池日志 OpenFeign OpenFeign是一个声明式的http客户端&#xff0c;是SpringCloud在Eureka公司开源的Feign基础上改造而来 地址&#xff1a; https://github.com/OpenFeign/feign 作用&#xff1a; 基于SpringMVC的常见注解&#xff0c…

Matlab与Python之间的通信和同步

Matlab与Python之间的通信和同步 MATLAB和Python之间可以按如下流程通信和同步&#xff1a; Python先搭建起一个"服务台“&#xff08;服务器&#xff09;&#xff0c;等待MATLAB的”来访"&#xff08;连接&#xff09;。 MATLAB主动"敲门"&#xff08;创…

深入探索HTML与CSS:构建网页的基础

深入探索HTML与CSS&#xff1a;构建网页的基础 文章目录 深入探索HTML与CSS&#xff1a;构建网页的基础一、引言二、HTML&#xff1a;网页的骨架1. HTML文档结构2. HTML常用标签3. HTML表单 三、CSS&#xff1a;网页的装扮师1. CSS基本语法2. CSS选择器3. CSS盒模型4. CSS布局流…

Cisco Firepower FTD生成troubleshooting File

在出现故障时&#xff0c;需要采集信息 FMC上需要采集对应FTD设备的troubleshooting file system -->health -->monitor 选择相应的FTD&#xff0c;右侧点 generate Generate 4 右上角小红点点开 选择里面的task,就可以看到进度&#xff0c;差不多要10分钟以上 5 完成后…

Linux系统的source命令详解

目录 一、命令介绍 二、基本用法 三、使用场景 1、环境变量 2、函数和别名 3、配置文件 三、命令示例 1、一般的脚本文件 2、使用source的效果 四、使用 source 命令的重要性 1、修改当前 shell 会话的环境 2、加载配置文件 3、在当前 shell 会话中测试脚本 五、…

代码随想录算法训练营第24天 | 回溯算法理论基础、77.组合

代码随想录算法训练营第24天 | 回溯算法理论基础、77.组合 回溯算法理论基础自己看到题目的第一想法看完代码随想录之后的想法自己实现过程中遇到哪些困难今日收获&#xff0c;记录一下自己的学习时长 链接: 回溯算法理论基础 链接: 77.组合 拖延了几天又开始回溯的理论基础了&…

基于51单片机的交通灯设计—可调时间、夜间模式

基于51单片机的交通灯设计 &#xff08;仿真&#xff0b;程序&#xff0b;原理图&#xff0b;设计报告&#xff09; 功能介绍 具体功能&#xff1a; 1.四方向数码管同时显示时间&#xff1b; 2.LED作红、绿、黄灯 3.三个按键可以调整红绿灯时间&#xff1b; 4.夜间模式&am…

IO流-字符流

字节流&#xff1a;适合复制文件等&#xff0c;不适合读写文本文件 字符流&#xff1a;适合读写文本文件内容 FileReader:文件字符输入流 *作用&#xff1a;是以内存为基准&#xff0c;可以把文件中的数据以字符的形式读取到内存中去 构造器说明public FileReader(File file)创…

IDEA上文件换行符、分隔符(Line Separator)LF,CR,CRLF错乱影响Git上传Github或Gitee代码

IDEA上文件换行符、分隔符(Line Separator)LF&#xff0c;CR&#xff0c;CRLF错乱影响Git上传Github或Gitee代码 指定目录 然后就可以上传了 OK 一定注意更改Line Separator的文件目录 如果是target目录下的文件,是不能修改为LF的,把target文件删除,再重载一次main文件,就…

FFmpeg学习记录(二)—— ffmpeg多媒体文件处理

1.日志系统 常用的日志级别&#xff1a; AV_LOG_ERRORAV_LOG_WARNINGAV_LOG_INFOAV_LOG_DEBUG #include <stdio.h> #include <libavutil/log.h>int main(int argc, char *argv[]) {av_log_set_level(AV_LOG_DEBUG);av_log(NULL, AV_LOG_DEBUG, "hello worl…

【软考高项】三十一、成本管理4个过程

一、规划成本管理 1、定义、作用 定义&#xff1a;确定如何估算、预算、管理、监督和控制项目成本的过程作用&#xff1a;在整个项目期间为如何管理项目成本提供指南和方向 应该在项目规划阶段的早期就对成本管理工作进行规划&#xff0c;建立各成本管理过程的基本框架&…

RKNN Toolkit2 工具的使用

RKNN Toolkit2 是由瑞芯微电子 (Rockchip) 开发的一套用于深度学习模型优化和推理的工具。它主要面向在瑞芯微SoC上进行AI应用开发&#xff0c;但也可以用于PC平台进行模型的转换、量化、推理等操作。它支持将多种深度学习框架的模型&#xff08;如Caffe, TensorFlow, PyTorch等…

LSTM时间序列预测预测值相对比真实值趋势滞后的问题讨论收集

时间序列预测任务&#xff0c;预测值相对比真实值趋势滞后问题_数据预测并对比-CSDN博客 时间序列预测中预测数据相较于真实数据滞后的问题该如何解决&#xff1f; - 知乎 (zhihu.com) LSTM从理论基础到代码实战 5 关于lstm预测滞后性的讨论_哔哩哔哩_bilibili 我在用LSTM时…