洛谷P3397 地毯(差分)
2024-10-20 15:53:21
二维平面上的差分,我们可以对每行处理。
比如我们要把(2,2)(5,5)之间的矩形加上1,可以这样处理。
0 0 0 0 0 0
0 +1 0 0 0 -1
0 +1 0 0 0 -1
0 +1 0 0 0 -1
0 +1 0 0 0 -1
0 0 0 0 0 0
那么这道题就简单了。
1 #include<bits/stdc++.h>
2 using namespace std;
3 int n,m,a[1001][1001],c[1001][1001];
4
5 int main(){
6 scanf("%d%d",&n,&m);
7 while(m--){
8 int x1,x2,y1,y2;
9 scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
10 for(int i=x1;i<=x2;i++){
11 c[i][y1]+=1;
12 c[i][y2+1]-=1;
13 }
14 }
15 for(int i=1;i<=n;i++)
16 for(int j=1;j<=n;j++)
17 a[i][j]=a[i][j-1]+c[i][j];
18 for(int i=1;i<=n;i++){
19 for(int j=1;j<=n;j++){
20 cout<<a[i][j]<<" ";
21 }
22 cout<<endl;
23 }
24 }
最新文章
- 扁平化设计五大原则(转自CSDN翻译)
- 用基础动画实现iOS控件循环旋转
- C#集合及特殊字符
- [CareerCup] 7.3 Line Intersection 直线相交
- C和C++头文件的不同
- Passbook教程中生成pass时遇到的“Couldn&#39;t find a passTypeIdentifier in the pass”
- cf C. Bombs
- 在Windows环境下部署Axis2/C服务
- JS实现点击弹出对应的索引
- HNU 13064 Cuckoo for Hashing解题报告 North America - East Central 2013
- MySQL、Oracle数据库之操作系统版本选择
- 基于EF Core的Code First模式的DotNetCore快速开发框架
- 导入mysql数据的时候提示Field * doesn&#39;t have a default value解决方法
- python之循环(增删)内使用list.remove()
- 外部tomcat发布springboot项目步骤和异常处理:java.lang.NoClassDefFoundError: javax/el/ELManager
- PTA天梯 L3-007 天梯地图
- Python:Day53 Template基础
- unigui 在单据中,某输入为必填项的 JS代码
- 第三篇 功能实现(1) (Android学习笔记)
- 转:CRF++