差分-二维数组

可以输出hello了

于 2024-02-03 15:53:34 发布

阅读量142

点赞数 1

文章标签：算法蓝桥杯 java

本文链接：https://blog.youkuaiyun.com/toptopniba/article/details/136008968

版权

这篇文章描述了一个使用C++编写的函数，解决了一个与动态邻接矩阵相关的问题。函数`solve`接收输入的节点数量和操作，对矩阵进行增删操作后，通过BFS（广度优先搜索）计算并输出新的矩阵值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;

const int N = 10010;
int d[N][N];

void solve()
{
	int n, m;
	cin >> n >> m;
	//memset(d, 0, sizeof(d));
	for (int i = 0; i < m; i++)
	{
		int x1=0, y1=0, x2=0, y2=0;
		cin >> x1>> y1>>x2>>y2;
		d[x1][y1] ++;
		d[x1][y2 + 1] --;
		d[x2 + 1][y1]--;
		d[x2 + 1][y2 + 1]++;
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++)             //d[1][1]对应a[1][1]原点为1，10 
		{
			d[i][j] += d[i - 1][j] + d[i][j - 1] - d[i - 1][j - 1];
			cout << d[i][j]<<' ';
		}
		cout << endl;
	}
}
signed main()
{
	ios::sync_with_stdio;
	cin.tie(0);
	cout.tie(0);
	int num = 1;
	while (num--)
	{
		solve();
	}
}