程序的意外输出

Question

问题陈述： http : //www.spoj.com/problems/NAKANJ/我的解决方案：

#include<bits/stdc++.h>
using namespace std;
int x[10]={0,2,2,-2,-2,1,1,-1,-1};
int y[10]={0,1,-1,1,-1,2,-2,2,-2};
int bfs(int a1,int b1,int a2,int b2)
{
    pair<int,int> p;
    int i;
    queue<pair<int,int> >q;
    int moves[9][9],visit[9][9],m,n;
    memset(moves,0,sizeof(moves));
    memset(visit,0,sizeof(visit));
    p.first=a1;
    p.second=b1;
    q.push(p);
    moves[a1][b1]=0;
    while(!q.empty())
    {
        p=q.front();
        q.pop();
        if(p.first==a2&&p.second==b2)
            return moves[a2][b2];
        for(i=1;i<=8;i++)
        {
            m=p.first+x[i];
            n=p.second+y[i];
            if(m>8||m<1||n>8||n<1)
                continue;
            else
            {
                visit[m][n]=1;
                moves[m][n]=moves[p.first][p.second]+1;
                q.push(make_pair(m,n));
            }
        }
    }
}
int main()
{
    long long int t;
    cin>>t;
    while(t--)
    {
        string d,f;
        cin>>d>>f;
        int s=d[0]-'a';int r=f[0]-'a';
        cout<<bfs(s+1,(int)d[1],r+1,(int)f[1])<<endl;
    }
    return 0;
}

---

Input :
3
a1 h8
a1 c2
h8 c3

output :
-1217403904
-1217403904 
-1217403904

这种奇怪输出的原因是什么？ 逻辑和算法实现对我来说似乎很好。 任何帮助表示赞赏。

Answer 1

您的moves数组有9行9列-

int moves[9][9];  

当您从这样的动作中返回某些东西时-

if(p.first==a2&&p.second==b2)
   return moves[a2][b2];

检查a2和b2是否小于9-

if(p.first==a2&&p.second==b2){
   if(a2 < 9 && b2 <9){
    return moves[a2][b2];
  }
}

Answer 2

您的bfs()函数在不返回任何内容的情况下到达末尾，并且预计将返回int 。

这意味着您要么忽略编译器警告，要么静默它们，在两种情况下都不是一个好主意，请打开警告并聆听它们，它们告诉您您的代码几乎肯定存在错误。

另外，不要这样做

int s=d[0]-'a';int r=f[0]-'a';

质量太低的代码使您的程序无法理解，像这样

int s;
int r;

s = d[0] - 'a';
r = f[0] - 'a';

Answer 3

我认为这可能是问题所在：

投射非数字字符时，应执行以下操作：

int char_not_digit = char - 'a' ;

当数字转换为整数时，

int char_digit = char - '0';

在这里看解决方案

因此，输入字符串中所有第0个位置字符都应减去'a'强制转换为int ，而输入字符串中所有第1个位置字符应减去'0'强制转换为int 。