Codeforces1208C 分块螺旋构造

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;
}