为什么提交到洛谷上会MLE
#include<bits/stdc++.h>using namespace std;
int n;
int a;
int b={{0,0},{1,0},{-1,0},{0,1},{0,-1}};
int check;
void dfs(int x,int y)
{
if(x<0||x>n+1||y<0||y>n+1||a==1)
{
return ;
}
check=1;
for(int i=1;i<=4;++i)
{
dfs(x+b,y+b);
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
{
cin>>a;
if(a==0)
{
a=2;
}
}
}
dfs(0,0);
for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
{
if(a==1)
{
cout<<0<<" ";
}
else
{
cout<<a<<" ";
}
}
cout<<endl;
}
return 0;
}
洛谷P1162 你好，出现 MLE（Memory Limit Exceeded）错误通常是由于程序超出了内存限制导致的。我建议你检查以下几个方面：
1. 数据结构：确保你没有分配过大或不必要的内存。
2. 递归：确保递归不会陷入无限递归，从而使用过多的内存。
3. 初始化：检查你的数组和变量初始化是否正确，防止使用未初始化的内存。
下面是基于你提供的代码的一些问题和修改建议：
1. 你使用了未经初始化的数组 `b`，应该初始化为二维数组。
2. 递归函数中的边界条件有问题，可能导致栈溢出。
3. 代码结构看起来不完整，有些循环没有封闭。
下面是修正后的代码示例：
#include <iostream>
using namespace std;
const int MAX_N = 1000; // 你需要根据题目要求合理设置这个值
int n;
int a;
int b = {{0, 0}, {1, 0}, {-1, 0}, {0, 1}, {0, -1}};
int check;
bool visited = {false};
void dfs(int x, int y) {
if (x < 0 || x >= n || y < 0 || y >= n || a == 1 || visited) {
return;
}
visited = true;
check = 1;
for (int i = 1; i < 5; ++i) {
dfs(x + b, y + b);
}
}
int main() {
cin >> n;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
cin >> a;
}
}
check = 0;
dfs(0, 0);
cout << check << endl;
return 0;
}
主要改动：
1. `int b` 改为二维数组。
2. 添加了一个 `visited` 数组防止重复访问。
3. 调整了边界条件判断，确保不会出现越界现象。
4. 完整封闭了代码结构。
确保这些改动后，再次尝试提交到洛谷，应该可以解决 MLE 问题。
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
页:
[1]