为什么运行会报错呢

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N=1e5;
   
4. int a[N][N],b[N][N];
   
5. void insert(int x1,int y1,int x2,int y2,int c)
   
6. {
   
7.     b[x1][y1]+=c;
   
8.     b[x2+1][y1]-=c;
   
9.     b[x1][y2+1]-=c;
   
10.     b[x2+1][y2+1]+=c;
    
11. 
    
12. 
    
13. }
    
14. int main()
    
15. {
    
16.     int n,q;
    
17.     cin>>n>>q;
    
18.      for(int i=1;i<=n;i++)
    
19.     {
    
20.         for(int j=1;j<=n;j++)
    
21.         {
    
22.             a[i][j]=0;
    
23. 
    
24.         }
    
25. 
    
26.     }
    
27. 
    
28.    
    
29. 
    
30.     while(q--)
    
31.     {
    
32.         int x1,y1,x2,y2,c=1;
    
33.         cin>>x1>>y1>>x2>>y2;
    
34.         insert(x1,y1,x2,y2,c);
    
35. 
    
36.     }
    
37.     for(int i=1;i<=n;i++)
    
38.         {
    
39.             for(int j=1;j<=n;j++)
    
40.             {
    
41.                 b[i][j]+=b[i-1][j]+b[i][j-1]-b[i-1][j-1];
    
42.                
    
43.             }
    
44.         }
    
45.     for(int i=1;i<=n;i++)
    
46.         {
    
47.             for(int j=1;j<=n;j++)
    
48.             {
    
49.                 cout<<b[i][j]<<" ";
    
50.             }
    
51.             puts(" ");
    
52.         }
    
53.    
    
54.    
    
55. 
    
56. }

复制代码

isdkz

这段代码的问题在于数组越界访问。在函数 insert 中，使用 b[x2+1][y1] 和 b[x1][y2+1] 时，可能会访问到 b 数组的越界位置。这是因为数组 b 的大小是 N*N ，而在 insert 函数中传入的参数 x2 和 y2 的范围是 1 到 n ，当 x2+1 或 y2+1 超过 N 时，就会出现越界访问的问题。

解决这个问题的方法是，将数组 b 的大小改为 (N+1)*(N+1) ，并在循环中将 b 数组的下标从 1 到 n 的部分进行计算。这样就能够避免越界访问的问题。

修改后的代码如下：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. const int N = 1e5;
   
4. int a[N][N], b[N + 1][N + 1];
   
5. void insert(int x1, int y1, int x2, int y2, int c)
   
6. {
   
7.     b[x1][y1] += c;
   
8.     b[x2 + 1][y1] -= c;
   
9.     b[x1][y2 + 1] -= c;
   
10.     b[x2 + 1][y2 + 1] += c;
    
11. }
    
12. 
    
13. int main()
    
14. {
    
15.     int n, q;
    
16.     cin >> n >> q;
    
17.     for (int i = 1; i <= n; i++)
    
18.     {
    
19.         for (int j = 1; j <= n; j++)
    
20.         {
    
21.             a[ i][j] = 0;
    
22.         }
    
23.     }
    
24. 
    
25.     while (q--)
    
26.     {
    
27.         int x1, y1, x2, y2, c = 1;
    
28.         cin >> x1 >> y1 >> x2 >> y2;
    
29.         insert(x1, y1, x2, y2, c);
    
30.     }
    
31. 
    
32.     for (int i = 1; i <= n; i++)
    
33.     {
    
34.         for (int j = 1; j <= n; j++)
    
35.         {
    
36.             b[ i][j] += b[i - 1][j] + b[ i][j - 1] - b[i - 1][j - 1];
    
37.             cout << b[ i][j] << " ";
    
38.         }
    
39.         puts(" ");
    
40.     }
    
41. }
    

复制代码

这样修改后，就能够避免越界访问的问题。