时空分析（习题）

最新推荐文章于 2024-07-15 22:08:52 发布

东篱下の悠然

最新推荐文章于 2024-07-15 22:08:52 发布

阅读量150

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/wenya13/article/details/113658107

版权

二维数组矩阵运算 C++ 基础算法累加更新

关键词由CSDN通过智能技术生成

基础算法专栏收录该内容

33 篇文章 1 订阅

订阅专栏

洛谷3397 地毯

在这里插入图片描述

int c[1005][1005]; 

int main() {
	int n, m; cin >> n >> m;
	int x1, x2, y1, y2;
	while(m --) {
		cin >> x1 >> y1 >> x2 >> y2;
		for(int i = x1; i <= x2; i ++) {
			c[i][y1] ++;
			c[i][y2 + 1] --; 
		}
	}
	
	for(int i = 1; i <= n; i ++) {
		for(int j = 1; j <= n; j ++) {
			c[i][j] += c[i][j - 1];
			cout << c[i][j] << " ";
		}
		cout << '\n';
	}
	return 0;
}