Question

我今天尝试做了一些事情，我的代码中有一个非常奇怪的行为。当我在代码中留下#include时，结果与我作为评论时的结果不同。也许有人可以看看并告诉我为什么，我会很感激。

上面提到的行为适用于某些数据集。这是代码和我的数据集。

26 13
X           X
XXXXXXX  X  X
X        X  X
X  X     X  X
X  X    RX  X
X  XXXXXXX  X
X           X
X XX XXXXX  X
XXXX XX  X  X
X        X  X
X  X     X  X
X  X     X  X
X  XXXXXXX  X
X           X
X X XXXXXX  X
XXX XXX  X  X
X        X  X
X  X     X  X
X  X     X  X
X  XXXXXXX  X
X           X
X X XXX XX  X
X X XX XXXX X
X X XX X    X
X XX        X
J    XXX XXXX

#include <cstdio>
#include <iostream>

#define MAX 101

using namespace std;

struct leeR
{
    int x, y;
}c[MAX*MAX], ir, ij;

int R[MAX][MAX], J[MAX][MAX];
int n, m, dx[] = { 0, 1, 1, 1, 0, -1, -1, -1 }, dy[] = { 1, 1, 0, -1, -1, -1, 0, 1 };

void read()
{
    freopen ( "rj.in", "r", stdin );
    scanf ( "%d%d%c", &n, &m, &R[1][1] );
    char w;
    for ( int i = 1; i <= n; ++i )
        for ( int j = 1; j <= m + 1; ++j )
        {
            scanf ( "%c", &w );
            if ( w == 'R' )
                ir.x = i, ir.y = j;
            else if ( w == 'J' )
                ij.x = i, ij.y = j;
            else if ( w == 'X' )
                R[i][j] = -1;
            J[i][j] = R[i][j];
        }
    fclose(stdin);
}

void dump()
{
    for ( int i = 1; i <= n; ++i )
    {
        for ( int j = 1; j <= m; ++j )
            printf ( "%d ", R[i][j] );
        printf ( "\n\n" );
    }
    printf ( "\n\n" );
    for ( int i = 1; i <= n; ++i )
    {
        for ( int j = 1; j <= m; ++j )
            printf ( "%d ", J[i][j] );
        printf ( "\n\n" );
    }
}

void leeR()
{
    int p(0), f(1);
    c[1] = ir;
    R[ir.x][ir.y] = 1;
    do
    {
        ++p;
        for ( int i = 0; i <= 7; ++i )
            if ( c[p].x + dx[i] > 0 && c[p].y + dy[i] > 0 && !R[c[p].x + dx[i]][c[p].y + dy[i]] )
                R[ c[p].x + dx[i] ][ c[p].y + dy[i] ] = R[c[p].x][c[p].y] + 1,
                c[++f].x = c[p].x + dx[i],
                c[f].y = c[p].y + dy[i];
        if ( p == f )
            break;
    }while ( f != p + 1 );
}

void leeJ()
{
    int p(0), f(1);
    c[1] = ij;
    J[ij.x][ij.y] = 1;
    do
    {
        ++p;
        for ( int i = 0; i <= 7; ++i )
            if ( c[p].x + dx[i] <= n && c[p].y + dy[i] <= m && c[p].x + dx[i] > 0 && c[p].y + dy[i] > 0 && !J[c[p].x + dx[i]][c[p].y + dy[i]] )
                J[ c[p].x + dx[i] ][ c[p].y + dy[i] ] = J[c[p].x][c[p].y] + 1,
                c[++f].x = c[p].x + dx[i],
                c[f].y = c[p].y + dy[i];
        if ( p == f )
            break;
    }while ( f != p + 1 );
}

void check()
{
    freopen ( "rj.out", "w", stdout );
    int X, Y, M(200000);
    for ( int i = 1; i <= n; ++i )
        for ( int j = 1; j <= m; ++j )
            if ( R[i][j] == J[i][j] && R[i][j] < M && R[i][j] > 0 )
                M = R[i][j], X = i, Y = j;
    printf ( "%d %d %d\n", X, Y, M );
    fclose(stdout);
}

int main()
{
    read();
    leeR();
    leeJ();
    check();
    //dump();
    return 0;
}

Answer 1

我建议你试试：

g++ test.cpp -fsanitize=address -g -O0 -std=c++11 这允许您在“发生坏事”时收到错误。

然后，在GDB中加载程序：

gdb ./a.out break __asan_report_error run backtrace

此时，我在第62行（或约）第62行看到了缓冲区溢出：

if ( c[p].x + dx[i] > 0 && c[p].y + dy[i] > 0 && !R[c[p].x + dx[i]][c[p].y + dy[i]] )

此时，您可以执行info locals。对我来说，它打印：

(gdb) info locals i = 3 p = 7937 f = 8119

现在，我不打算为你调试，但这足以让你弄明白你的逻辑出错了。

当我有iostream和没有iostream时，结果会有所不同，但没有错误

1 个答案: