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';

这是太低质量的代码，使你的程序alsmot无法理解，这样做

int s;
int r;

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

Answer 3

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

当你投射一个不是数字的角色时，你应该这样做：

int char_not_digit = char - 'a' ;

当一个数字为int时，

int char_digit = char - '0';

查看解决方案here

因此输入字符串中的所有第0个位置字符都应该通过减去int投放到'a'，并且输入字符串中的所有第1个位置字符都应该通过减去{{int来投放到'0' 1}}。

意外输出的程序

3 个答案: