为甚么只有50,wa掉了一半
查看原帖
为甚么只有50,wa掉了一半
750476
Hf_Poem楼主2023/4/25 21:44
#include<bits/stdc++.h>
#define int long long//将long long直接改名int,再也不会忘了加long long辣! 
using namespace std;
const int N=505;
queue<pair<int,int>>q;//队列,存待跳结果
int ans[N][N];//存步数
const int dx[8]={-1,-2,-2,-1,1,2,2,1};
const int dy[8]={2,1,-1,-2,2,1,-1,-2};//8个方向上的跳跃
int n,m;//长和宽
int x,y;//马的初始位置
signed main()//因为似乎main函数只能用int类型,但是int被long long名占用了,所以用signed 
{
	ios::sync_with_stdio(false);
	cin.tie(0);
    memset(ans,-1,sizeof ans);//很好用的memset初始化函数 
    cin>>n>>m>>x>>y;
    ans[x][y]=0;//马站的位置
    q.push({x,y});//初始位置入栈
    while(!q.empty())//bfs,就不写函数直接写里面了 
    {
        int xx=q.front().first;
        int yy=q.front().second;//提出坐标
        q.pop();//出队
        for(int i=0;i<8;++i)
        {
            int pp=xx+dx[i];
            int qq=yy+dy[i];//马可能跳到的位置
            if(pp>0&&pp<=n&&qq>0&&qq<=m&&ans[pp][qq]==-1)//一定要加边界判定!!! 
            {
                ans[pp][qq]=ans[xx][yy] + 1;
                q.push({pp,qq});
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            printf("%-5d",ans[i][j]);//输出格式cout难搞 
        cout<<endl;
    }
    return 0;
}

蒟蒻bfs学的啥也不是...... 求佬康康错哪

2023/4/25 21:44
加载中...