求HACK数据
查看原帖
求HACK数据
681103
huaji_huaji楼主2023/8/24 19:25
#include <bits/stdc++.h>
#include <unistd.h>
using namespace std;
inline int read(){
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-f;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    return x*f;
}
inline void write(int x){
    if(x<0){
        putchar('-');
        x=-x;
    }
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
int n,m;
int dx[100];
int dy[100];
int p=0;
int a[1000][1000];
bool used[1000][1000];
queue<pair<int,int>>que;
inline void bfs(){
    que.push({1,1});
    while(!que.empty()){
        pair<int,int>t=que.front();
        que.pop();
        for(int i=1;i<=p;i++){
            int tx=t.first+dx[i];
            int ty=t.second+dy[i];
            if(tx<1||tx>n||ty<1||ty>n)continue;
            if(!used[tx][ty]){
                used[tx][ty]=true;
                que.push({tx,ty});
                a[tx][ty]=a[t.first][t.second]+1;
            }
        }
    }
}
int main(){
    n=read();m=read();
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            a[i][j]=-1;
        }
    }
    for(int i=1;i<=m;i++){
        if((sqrt(i)*sqrt(i)==(double)i)&&(sqrt(m-i*i)*sqrt(m-i*i)==(double)(m-i*i))){
            dx[++p]=sqrt(i);
            dy[p]=sqrt(m-i*i);
            
            dx[++p]=sqrt(m-i*i);
            dy[p]=sqrt(i);
            
            dx[++p]=-sqrt(i);
            dy[p]=-sqrt(m-i*i);
            
            dx[++p]=-sqrt(m-i*i);
            dy[p]=-sqrt(i);
            
            dx[++p]=sqrt(i);
            dy[p]=-sqrt(m-i*i);
            
            dx[++p]=-sqrt(m-i*i);
            dy[p]=sqrt(i);
            
            dx[++p]=-sqrt(i);
            dy[p]=sqrt(m-i*i);
            
            dx[++p]=sqrt(m-i*i);
            dy[p]=-sqrt(i);
        }
    }
    a[1][1]=0;
    used[1][1]=true;
    bfs();
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            write(a[i][j]);
            putchar(' ');
        }
        putchar('\n');
    }
    
    return 0;
}
2023/8/24 19:25
加载中...