C++常见错误

很多人在编程时会遇到一些奇奇怪怪的错误。

我们就来讲一下一些神奇的错误（本人亲身经历）。

#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开始定义的，数组一定不能吝啬地定义小了。

本人亲身经历，希望对你们有用