kimkimtama 2016-12-10 03:25 采纳率: 0%
浏览 2150

骑士周游的问题,不知道自己哪里出错了

本人才入门,搞这个问题都头破了。我想让棋子在(0.0)点走遍棋盘,输出yeah!但是却没有输出。不知道哪里出错了

 #include<iostream>
using namespace std;
void zhouyou(int,int);
bool pangduan(int, int);
int a[8][8] = { 0 };
int  hor[8] = { -1,-2,-2,-1,1,2,2,1 }, ver[8] = { 2,1,-1,-2,-2,-1,1,2 };
int k = 1;
int main()
{   
    zhouyou(0,0);
    system("pause");
}

void zhouyou(int hang, int lie)
{
    a[hang][lie] = 1;
    if (k==64)
    {
        cout << "yeah!";
    }
    for (int i = 0; i < 8; i++)
    {
        if (pangduan(hang+hor[i], lie+ver[i]))
        {
            a[hang+hor[i]][lie+ver[i]] = 1;
            k++;
            zhouyou(hang + hor[i], lie + ver[i]);
        }
    }
    k--;
}

bool pangduan(int hang, int lie)
{
    if ((hang>=0)&&(hang<8)&&(lie>=0)&&(lie<8))
    {
        if (a[hang][lie]==0)
        {
            return true;
        }
    }
    return false;
}
  • 写回答

1条回答 默认 最新

报告相同问题?

悬赏问题

  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
  • ¥15 求daily translation(DT)偏差订正方法的代码