yangdaxian_i 2021-10-03 18:15 采纳率: 100%
浏览 27
已结题

骑士遍历问题,代码问题不清楚出现在哪里,数值出现异常,有没有人帮帮我。

代码如下

#include<iostream>
#include<iomanip>
using namespace std;
int a[8][8]={};
int sum;
bool ifout(int x,int y)
{
    if(x<=7&&y<=7&&x>=0&&y>=0)
    return true;
    else
    return false;
}

bool ifvisited(int x,int y)
{
    if(a[x][y]!=0)
    return false;
    else return true;
}

void visit(int x,int y)
{
    if(sum==64)
    return;
    if(ifout(x,y)!=0&&ifvisited(x,y)!=0)
    {
        sum++;
        a[x][y]=sum;
        visit(x+1,y+2);
        visit(x+2,y-1);
        visit(x+2,y+1);
        visit(x+1,y-2);
        visit(x-1,y+2);
        visit(x-2,y+1);
        visit(x-2,y-1);
        visit(x-1,y-2);
        return;
    }
    else
    return;
}

int main()
{
    
    int x,y;
    sum=0;
    cout<<"输入骑士初始位置坐标"<<endl; 
    cin>>x>>y;
    cout<<endl;
    visit(x,y);
    for(int i=0;i<8;i++)
    { 
        for(int j=0;j<8;j++)
        {
            cout<<setw(3)<<a[i][j]<<cout<<" ";
        }
        cout<<endl;
    }
    return 0;
}

![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/158490652336127.png "=600 #left")


  • 写回答

2条回答 默认 最新

  • 关注
            cout<<setw(3)<<a[i][j]<<cout<<" ";
    

    a[i][j]之后多了<<cout,改为这样

            cout<<setw(3)<<a[i][j]<<" ";
    

    你题目的代码修改如下

    #include<iostream>
    #include<iomanip>
    using namespace std;
    int a[8][8]={};
    int sum;
    bool ifout(int x,int y)
    {
        if(x<=7&&y<=7&&x>=0&&y>=0)
        return true;
        else
        return false;
    }
    bool ifvisited(int x,int y)
    {
        if(a[x][y]!=0)
        return false;
        else return true;
    }
    void visit(int x,int y)
    {
        if(sum==64)
        return;
        if(ifout(x,y)!=0&&ifvisited(x,y)!=0)
        {
            sum++;
            a[x][y]=sum;
            visit(x+1,y+2);
            visit(x+2,y-1);
            visit(x+2,y+1);
            visit(x+1,y-2);
            visit(x-1,y+2);
            visit(x-2,y+1);
            visit(x-2,y-1);
            visit(x-1,y-2);
            return;
        }
        else
        return;
    }
    int main()
    {
        int x,y;
        sum=0;
        cout<<"输入骑士初始位置坐标"<<endl; 
        cin>>x>>y;
        cout<<endl;
        visit(x,y);
        for(int i=0;i<8;i++)
        { 
            for(int j=0;j<8;j++)
            {
                cout<<setw(3)<<a[i][j]<<" ";
            }
            cout<<endl;
        }
        return 0;
    }
    
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月12日
  • 已采纳回答 10月4日
  • 创建了问题 10月3日

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题