很多人在编程时会遇到一些奇奇怪怪的错误。
我们就来讲一下一些神奇的错误(本人亲身经历)。
#include<bits/stdc++.h>
using namespace std;
const int dx[9]={0,-1,-1,-1,0,0,1,1,1};
const int dy[9]={0,-1,0,1,-1,1,-1,0,1};
int a[15][15];
int n,tot=0;
void dfs(int x,int y,int step)
{
if (x==1&&y==n)
{
cout<<step<<endl; tot++; return;
}
for (int i=1;i<=8;i++)
{
int x0=x+dx[i],y0=y+dy[i];
if (a[x0][y0]==0)
{
a[x0][y0]=1;
dfs(x0,y0,step+1);
a[x0][y0]=0;
}
}
return;
}
int main()
{
for (int i=0;i<=15 ;i++)
for (int j=0;j<=15;j++) a[i][j]=1;
cin>>n;
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++) cin>>a[i][j];
cout<<tot<<endl;
dfs(1,1,0);
cout<<tot<<endl;
return 0;
}
这是一段比较丑的TLE程序,请大家注意tot这个变量。
按下F11,我们来看一下结果
有没有神奇地发现,第一个tot是1?
我当时也很懵逼,后来发现数组定义小了,改成了a[123][123]再运行,神奇地发现对了!!!
神不神奇?
我们下面来公布答案。
在这个变量(假设为A)附近定义的变量(假设为B)被赋值的时候越界导致A变量的值被改变。
是不是很神奇?
这件事告诉我们,要记清楚,c++的数组是从0开始定义的,数组一定不能吝啬地定义小了。
本人亲身经历,希望对你们有用