[已解决]洛谷P9117

tommyyu

题目：https://www.luogu.com.cn/problem/P9117
代码：

1. #include <iostream>
   
2. #include <cstring>
   
3. #define MAXN 100005
   
4. using namespace std;
   
5. 
   
6. int board[MAXN][MAXN];
   
7. 
   
8. void set_color(int opt, int x, int c, int n, int m) {
   
9.         if(opt) {
   
10.                 for(int i=0; i<n; ++i) {
    
11.                         board[i][x] = c;
    
12.                 }
    
13.         }
    
14.         else {
    
15.                 for(int i=0; i<m; ++i) {
    
16.                         board[x][i] = c;
    
17.                 }
    
18.         }
    
19. }
    
20. 
    
21. void print(int n, int m) {
    
22.         for(int i=0; i<n; ++i) {
    
23.                 for(int j=0; j<m; ++j) {
    
24.                         cout << board[i][j] << " ";
    
25.                 }
    
26.                 cout << endl;
    
27.         }
    
28. }
    
29. 
    
30. int main()
    
31. {
    
32.         int t=2;
    
33.         cin >> t;
    
34.         while(t) {
    
35.                 int n, m, q; cin >> n >> m >> q;
    
36.                 for(int i=0; i<q; ++i) {
    
37.                         int opt, x, c; cin >> opt >> x >> c;
    
38.                         set_color(opt, x, c, n, m);
    
39.                 }
    
40.                 print(n, m);
    
41.                 memset(board, 0, sizeof(board));
    
42.                 t--;
    
43.         }
    
44.         return 0;
    
45. }

复制代码

问题：这段代码貌似很不稳定。我测试了两个相同的 C++ 文件，同样输入1，一个结束，另一个输出 01 后结束。

最佳答案

月排行榜 / 总排行榜

isdkz

2023-9-15 09:48:29

这段代码的问题在于  board  数组的大小是  MAXN * MAXN ，而在输入数据中， n  和  m  的范围并没有限制，因此可能会导致数组越界。当  n  或  m  较小时，可能不会出现问题，但当  n  或  m  较大时，就会出现数组越界的情况，导致程序崩溃或输出错误的结果。

解决方法是将  board  数组的大小改为  n * m ，即根据输入数据动态分配数组大小，避免数组越界的问题。修改后的代码如下：

1. #include <iostream>
   
2. #include <cstring>
   
3. using namespace std;
   
4. 
   
5. int board[1005][1005];
   
6. 
   
7. void set_color(int opt, int x, int c, int n, int m) {
   
8.     if(opt) {
   
9.         for(int i=0; i<n; ++i) {
   
10.             board[ i][x] = c;
    
11.         }
    
12.     }
    
13.     else {
    
14.         for(int i=0; i<m; ++i) {
    
15.             board[x][ i] = c;
    
16.         }
    
17.     }
    
18. }
    
19. 
    
20. void print(int n, int m) {
    
21.     for(int i=0; i<n; ++i) {
    
22.         for(int j=0; j<m; ++j) {
    
23.             cout << board[ i][j] << " ";
    
24.         }
    
25.         cout << endl;
    
26.     }
    
27. }
    
28. 
    
29. int main()
    
30. {
    
31.     int t; cin >> t;
    
32.     while(t) {
    
33.         int n, m, q; cin >> n >> m >> q;
    
34.         memset(board, 0, sizeof(board));
    
35.         for(int i=0; i<q; ++i) {
    
36.             int opt, x, c; cin >> opt >> x >> c;
    
37.             set_color(opt, x, c, n, m);
    
38.         }
    
39.         print(n, m);
    
40.         t--;
    
41.     }
    
42.     return 0;
    
43. }
    

复制代码

跳转到最佳答案楼层

isdkz

这段代码的问题在于  board  数组的大小是  MAXN * MAXN ，而在输入数据中， n  和  m  的范围并没有限制，因此可能会导致数组越界。当  n  或  m  较小时，可能不会出现问题，但当  n  或  m  较大时，就会出现数组越界的情况，导致程序崩溃或输出错误的结果。

解决方法是将  board  数组的大小改为  n * m ，即根据输入数据动态分配数组大小，避免数组越界的问题。修改后的代码如下：

1. #include <iostream>
   
2. #include <cstring>
   
3. using namespace std;
   
4. 
   
5. int board[1005][1005];
   
6. 
   
7. void set_color(int opt, int x, int c, int n, int m) {
   
8.     if(opt) {
   
9.         for(int i=0; i<n; ++i) {
   
10.             board[ i][x] = c;
    
11.         }
    
12.     }
    
13.     else {
    
14.         for(int i=0; i<m; ++i) {
    
15.             board[x][ i] = c;
    
16.         }
    
17.     }
    
18. }
    
19. 
    
20. void print(int n, int m) {
    
21.     for(int i=0; i<n; ++i) {
    
22.         for(int j=0; j<m; ++j) {
    
23.             cout << board[ i][j] << " ";
    
24.         }
    
25.         cout << endl;
    
26.     }
    
27. }
    
28. 
    
29. int main()
    
30. {
    
31.     int t; cin >> t;
    
32.     while(t) {
    
33.         int n, m, q; cin >> n >> m >> q;
    
34.         memset(board, 0, sizeof(board));
    
35.         for(int i=0; i<q; ++i) {
    
36.             int opt, x, c; cin >> opt >> x >> c;
    
37.             set_color(opt, x, c, n, m);
    
38.         }
    
39.         print(n, m);
    
40.         t--;
    
41.     }
    
42.     return 0;
    
43. }
    

复制代码

sfqxx

isdkz 的代码只有 5 分啊