当前位置: 首页 > news >正文

前缀和|差分

题目:MT2047距离平方和

你有𝑛n个点,请编写一个程序,求这𝑛n个点的距离的平方和。

格式

输入格式:

第一行:一个整数𝑛(0≤𝑛≤100000)n(0≤n≤100000);
接下来𝑛n行:每行两个整数𝑥,𝑦x,y,表示该点坐标(−10000≤𝑥,𝑦≤10000)(−10000≤x,y≤10000)。

输出格式:

仅一行:所有点的距离的平方和。

样例 1

输入:

4
1 1
-1 -1
1 -1
-1 1

输出:

32
#include<bits/stdc++.h>
using namespace std;int main() {int n;cin >> n;long long ans = 0; long long sx = 0, sy = 0;  for (int i = 0; i < n; ++i) {int x, y;cin >> x >> y;ans += (n - 1LL) * (x*x + y*y) - 2 * (x*sx + y*sy);sx += x;sy += y;}cout << ans;return 0;
}

题目:MT2051矩形

给定一个N∗M的矩阵,11表示已经占用了,00表示没有被占用,求一个由00构成的矩阵,使其周长最大。

格式

输入格式:

第一行两个整数𝑛,𝑚n,m含义如上;
接下来𝑛n行每行𝑚m个数表示这个矩阵。

输出格式:

输出一个数,表示最大周长。

样例 1

输入:

3 3
000
010
000

输出:

8
样例 2

输入:

5 4
1100
0000
0000
0000
0000

输出:

16
#include<bits/stdc++.h>
using namespace std;
//二维前缀和模版题
int main( )
{int n,m;cin>>n>>m;int sum[30][30];memset(sum,0,sizeof(sum));for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){char x;cin>>x;sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+x-'0';}}int maxn=0;for(int x1=1;x1<=n;x1++){for(int y1=1;y1<=m;y1++){for(int x2=x1;x2<=n;x2++){for(int y2=y1;y2<=m;y2++){if(sum[x2][y2]-sum[x2][y1-1]-sum[x1-1][y2]+sum[x1-1][y1-1]>0)continue; maxn=max(maxn,(x2-x1+1+y2-y1+1)*2);}}}}  cout<<maxn;return 0; 
}

知识点

memest :初始化数组或结构体。

http://www.dtcms.com/a/272442.html

相关文章:

  • S7-1200 与 S7-300 PNS7-400 PN UDP 通信 TIA 相同项目
  • 缓存一致性问题(Cache Coherence Problem)是什么?
  • 使用Word/Excel管理需求的10个痛点及解决方案Perforce ALM
  • Word中字号与公式字体磅值(pt)的对应关系
  • 【AI智能体】智能音视频-通过关键词打断语音对话
  • RuoYi-Cloud ruoyi-gateway 网关模块
  • 海外盲盒系统:技术如何重构“信任经济”?
  • LLM 微调:从数据到部署的全流程实践与经验分享
  • 前端开发资源压缩与请求优化
  • FFmpeg滤镜相关的重要结构体
  • mongodbcdc脚本开发
  • 书生大模型实战营——1. 大语言模型原理与书生大模型提示词工程实践
  • 大数据学习7:Azkaban调度器
  • 记一次Android Studio编译报错:Execution failed for task ‘:app:compileDebugAidl‘
  • Redis数据类型之hash
  • Android 网络开发核心知识点
  • ICML 2025|快手提出了基于残差的超低码率图像压缩方法ResULIC
  • 【Bluedroid】蓝牙协议栈控制器能力解析与核心功能配置机制(decode_controller_support)
  • git中的fork指令解释
  • Linux - firewall 防火墙
  • 强缓存和协商缓存详解
  • 机器学习核心算法:PCA与K-Means解析
  • Java从入门到精通!第三天(数组)
  • Shell 中的重定向
  • C++实习面试题
  • 如何看待java开发和AI的关系?
  • GO启动一个视频下载接口 前端可以边下边放
  • 【PyTorch】PyTorch中的数据预处理操作
  • 50天50个小项目 (Vue3 + Tailwindcss V4) ✨ | DoubleVerticalSlider(双垂直滑块)
  • 图解LeetCode:79递归实现单词搜索