0 1 2 3 16 17 18 19
7 6 5 4 23 22 21 20
8 9 10 11 24 25 26 27
15 14 13 12 31 30 29 28
32 33 34 35 48 49 50 51
39 38 37 36 55 54 53 52
40 41 42 43 56 57 58 59
47 46 45 44 63 62 61 60
分块数nn/16=4 开根2行2列分布
a[1][1]-a[4][4]
a[1][5]-a[4][8]
a[5][1]-a[8][4]
a[5][5]-a[8][8]
n<=1000 1e6/10=1e5 开根不超过1000
1000100044复杂度
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
typedef long long ll;
ll q,n,k,l,r;
ll a[1005][1005],num;
int main(){
cin>>n;
ll cnt=n*n/16;
ll r=sqrt(cnt);
for(int k=1;k<=r;k++) //1000
for(int j=1;j<=r;j++){
ll s1=(k-1)*4+1,s2=(j-1)*4+1;
ll e1=k*4,e2=j*4;
for(int i=s1;i<=e1;i++){
if(i&1){
for(int j=s2;j<=e2;j++){
a[i][j]=num;
num++;
}
}
else{
for(int j=e2;j>=s2;j--){
a[i][j]=num;
num++;
}
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<a[i][j]<<" ";
}
cout<<endl;
}
return 0;
}