2024年C C++最新CSU 1224 ACM小组的古怪象棋&lt；BFS&gt；_csu - 1224 c(1)，C C++基础

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

3

题目意思很明确，其实也就是一个经典的迷宫问题的变式，只要将经典的迷宫问题里的方向数组改一下就能AC了。

之前一直WA，后来看了题解，网上蛮多博客都在说要考虑“蹩脚”的问题，我也和朋友讨论了会，其实不需要考虑，因为只要你能走到将的位置，如果我们走到“蹩脚”的地方，那么最终结果一定大于最优解，这个地方可以自己好好想回就能理清楚的。

之所以wa无数次。。。。。没有看清题目，题目是先输入n,m再输入将和马的位置，我最开始写的先输入马再输入将

#include <iostream>
#include <cstring>
#include <stack>
#include <cstdio>
#include <cmath>
#include <queue>
#include <algorithm>
#include <vector>
#include <set>
#include <map>

const double eps=1e-8;
const double PI=acos(-1.0);
using namespace std;

struct Node
{
    int x,y,step;
} node;

int ans;
int c[][2]= {{1,2},{-1,2},{1,-2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};//跳马有8个方向

int n,m,a1,a2,n1,n2;
void bfs(int i,int j)
{
    int vis[30][30];
    memset(vis,0,sizeof(vis));
    queue<Node> q;
    node.x=i;
    node.y=j;
    node.step=0;
    vis[i][j]=1;
    q.push(node);
    while(!q.empty())
    {
        Node temp,tp=q.front();
        q.pop();
        for(int k=0; k<8; k++)
        {
            temp.x=tp.x+c[k][0];
            temp.y=tp.y+c[k][1];

            if(temp.x<n&&temp.y<m&&temp.x>=0&&temp.y>=0&&vis[temp.x][temp.y]!=1)
            {
                temp.step=tp.step+1;
                q.push(temp);
                vis[temp.x][temp.y]=1;
                if(temp.x==n1&&temp.y==n2)
                {
                    ans=temp.step;
                    return ;
                }
            }
        }

    }
    ans=-1;
}

int main()
{
    while(~scanf("%d%d%d%d%d%d",&n,&m,&n1,&n2,&a1,&a2))
    {
        n1--,n2--,a1--,a2--;//因为数组的下标为0-（n-1），所以需要处理一下;
        ans=0;


![img](https://img-blog.csdnimg.cn/img_convert/e43179cd67d7350c7ebf4290ce9bf6be.png)
![img](https://img-blog.csdnimg.cn/img_convert/0f6df95cce3dfec0ea6130e76c217198.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**