二维平面上的差分,我们可以对每行处理。

比如我们要把(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 }

最新文章

  1. 扁平化设计五大原则(转自CSDN翻译)
  2. 用基础动画实现iOS控件循环旋转
  3. C#集合及特殊字符
  4. [CareerCup] 7.3 Line Intersection 直线相交
  5. C和C++头文件的不同
  6. Passbook教程中生成pass时遇到的“Couldn&#39;t find a passTypeIdentifier in the pass”
  7. cf C. Bombs
  8. 在Windows环境下部署Axis2/C服务
  9. JS实现点击弹出对应的索引
  10. HNU 13064 Cuckoo for Hashing解题报告 North America - East Central 2013
  11. MySQL、Oracle数据库之操作系统版本选择
  12. 基于EF Core的Code First模式的DotNetCore快速开发框架
  13. 导入mysql数据的时候提示Field * doesn&#39;t have a default value解决方法
  14. python之循环(增删)内使用list.remove()
  15. 外部tomcat发布springboot项目步骤和异常处理:java.lang.NoClassDefFoundError: javax/el/ELManager
  16. PTA天梯 L3-007 天梯地图
  17. Python:Day53 Template基础
  18. unigui 在单据中,某输入为必填项的 JS代码
  19. 第三篇 功能实现(1) (Android学习笔记)
  20. 转:CRF++

热门文章

  1. Go语言基础六:结构体和方法
  2. 分享一个WPF 实现 Windows 软件快捷小工具
  3. php命名空间粗解
  4. MyBatis-知识点详解
  5. js仿toDoList(待办事项)练习
  6. Redis 05 集合
  7. SpringBoot 注解简介(持续更新)
  8. Excelize 2.3.2 发布,Go 语言 Excel 文档基础库,2021 年首个更新
  9. 美丽的神话 flac 成龙/金喜善 美丽的神话 mp3 韩红/孙楠
  10. CF-1675D. Vertical Paths