[已解决]为什么提交到洛谷上会MLE

Gordon1

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n;
   
4. int a[32][32];
   
5. int b[5][2]={{0,0},{1,0},{-1,0},{0,1},{0,-1}};
   
6. int check[32][32];
   
7. void dfs(int x,int y)
   
8. {
   
9.         if(x<0||x>n+1||y<0||y>n+1||a[x][y]==1)
   
10.         {
    
11.                 return ;
    
12.         }
    
13.         check[x][y]=1;
    
14.         for(int i=1;i<=4;++i)
    
15.         {
    
16.                 dfs(x+b[i][0],y+b[i][1]);
    
17.         }
    
18. }
    
19. int main()
    
20. {
    
21.         cin>>n;
    
22.         for(int i=1;i<=n;++i)
    
23.         {
    
24.                 for(int j=1;j<=n;++j)
    
25.                 {
    
26.                         cin>>a[i][j];
    
27.                         if(a[i][j]==0)
    
28.                         {
    
29.                                 a[i][j]=2;
    
30.                         }
    
31.                 }
    
32.         }
    
33.         dfs(0,0);
    
34.         for(int i=1;i<=n;++i)
    
35.         {
    
36.                 for(int j=1;j<=n;++j)
    
37.                 {
    
38.                         if(a[i][j]==1)
    
39.                         {
    
40.                                 cout<<0<<" ";
    
41.                         }
    
42.                         else
    
43.                         {
    
44.                                 cout<<a[i][j]<<" ";
    
45.                         }
    
46.                 }
    
47.                 cout<<endl;
    
48.         }
    
49.         return 0;
    
50. }

复制代码

洛谷P1162

最佳答案

月排行榜 / 总排行榜

FishC

2024-10-1 20:20:35

你好，出现 MLE（Memory Limit Exceeded）错误通常是由于程序超出了内存限制导致的。我建议你检查以下几个方面：

1. 数据结构：确保你没有分配过大或不必要的内存。
2. 递归：确保递归不会陷入无限递归，从而使用过多的内存。
3. 初始化：检查你的数组和变量初始化是否正确，防止使用未初始化的内存。

下面是基于你提供的代码的一些问题和修改建议：

1. 你使用了未经初始化的数组 `b`，应该初始化为二维数组。
2. 递归函数中的边界条件有问题，可能导致栈溢出。
3. 代码结构看起来不完整，有些循环没有封闭。

下面是修正后的代码示例：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. const int MAX_N = 1000; // 你需要根据题目要求合理设置这个值
   
5. int n;
   
6. int a[MAX_N][MAX_N];
   
7. int b[5][2] = {{0, 0}, {1, 0}, {-1, 0}, {0, 1}, {0, -1}};
   
8. int check;
   
9. bool visited[MAX_N][MAX_N] = {false};
   
10. 
    
11. void dfs(int x, int y) {
    
12.     if (x < 0 || x >= n || y < 0 || y >= n || a[x][y] == 1 || visited[x][y]) {
    
13.         return;
    
14.     }
    
15.     visited[x][y] = true;
    
16.     check = 1;
    
17.     for (int i = 1; i < 5; ++i) {
    
18.         dfs(x + b[i][0], y + b[i][1]);
    
19.     }
    
20. }
    
21. 
    
22. int main() {
    
23.     cin >> n;
    
24.     for (int i = 0; i < n; ++i) {
    
25.         for (int j = 0; j < n; ++j) {
    
26.             cin >> a[i][j];
    
27.         }
    
28.     }
    
29.     check = 0;
    
30.     dfs(0, 0);
    
31.     cout << check << endl;
    
32.     return 0;
    
33. }

复制代码

主要改动：

1. `int b` 改为二维数组。
2. 添加了一个 `visited` 数组防止重复访问。
3. 调整了边界条件判断，确保不会出现越界现象。
4. 完整封闭了代码结构。

确保这些改动后，再次尝试提交到洛谷，应该可以解决 MLE 问题。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

你好，出现 MLE（Memory Limit Exceeded）错误通常是由于程序超出了内存限制导致的。我建议你检查以下几个方面：

1. 数据结构：确保你没有分配过大或不必要的内存。
2. 递归：确保递归不会陷入无限递归，从而使用过多的内存。
3. 初始化：检查你的数组和变量初始化是否正确，防止使用未初始化的内存。

下面是基于你提供的代码的一些问题和修改建议：

1. 你使用了未经初始化的数组 `b`，应该初始化为二维数组。
2. 递归函数中的边界条件有问题，可能导致栈溢出。
3. 代码结构看起来不完整，有些循环没有封闭。

下面是修正后的代码示例：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. const int MAX_N = 1000; // 你需要根据题目要求合理设置这个值
   
5. int n;
   
6. int a[MAX_N][MAX_N];
   
7. int b[5][2] = {{0, 0}, {1, 0}, {-1, 0}, {0, 1}, {0, -1}};
   
8. int check;
   
9. bool visited[MAX_N][MAX_N] = {false};
   
10. 
    
11. void dfs(int x, int y) {
    
12.     if (x < 0 || x >= n || y < 0 || y >= n || a[x][y] == 1 || visited[x][y]) {
    
13.         return;
    
14.     }
    
15.     visited[x][y] = true;
    
16.     check = 1;
    
17.     for (int i = 1; i < 5; ++i) {
    
18.         dfs(x + b[i][0], y + b[i][1]);
    
19.     }
    
20. }
    
21. 
    
22. int main() {
    
23.     cin >> n;
    
24.     for (int i = 0; i < n; ++i) {
    
25.         for (int j = 0; j < n; ++j) {
    
26.             cin >> a[i][j];
    
27.         }
    
28.     }
    
29.     check = 0;
    
30.     dfs(0, 0);
    
31.     cout << check << endl;
    
32.     return 0;
    
33. }

复制代码

主要改动：

1. `int b` 改为二维数组。
2. 添加了一个 `visited` 数组防止重复访问。
3. 调整了边界条件判断，确保不会出现越界现象。
4. 完整封闭了代码结构。

确保这些改动后，再次尝试提交到洛谷，应该可以解决 MLE 问题。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。