这为什么不对
查看原帖
这为什么不对
230875
Surge_of_Force楼主2021/7/20 09:58
//RP++
#include<bits/stdc++.h>
using namespace std;
void bfs();
int n,m,x,y,x2,y2,sum;
int ans[410][410];
bool f[410][410];
int dxy[10][2]={{0,0},{-1,-2},{-2,-1},{-2,1},{-1,2},{1,-2},{2,-1},{2,1},{1,2}};
int main()
{
    cin>>n>>m>>x>>y;//n行m列 
    x2=x;y2=y;
    ans[x][y]=0;
    f[x][y]=1;
    bfs();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            if(!ans[i][j]&&(i!=x||j!=y))
               ans[i][j]=-1;
        }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
             if(j==1)
                cout<<ans[i][j];
             else
                printf("%5d",ans[i][j]);
        }
        cout<<endl; 
    } 
    return 0;
}
void bfs()
{
int i=0,j=1;
while(i<j)
    {
     	i++;
        for(int k=1;k<=8;k++)
        {
             y2+=dxy[k][0];x2+=dxy[k][1];
             if((y2>=1)&&(y2<=m)&&(x2>=1)&&(x2<=n)&&(!f[x2][y2]))
             {
                j++;
                f[x2][y2]=1;
                sum++;
                ans[x2][y2]=sum;
             }
         }
    }
}
2021/7/20 09:58
加载中...