Submission #71657584

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x&-x) 
using namespace std;
inline int read(){
	int x=0,y=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') y=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+(ch^48);
		ch=getchar();
	}
	return x*y;
} 
int n,a[110][110];
signed main(){
	n=read();
	int x=0,y=(n-1)>>1;
	for(int i=1;i<=n*n;i++){
		a[x][y]=i;
		int X=(x-1+n)%n,Y=(y+1)%n;
		if(a[X][Y]){
			x=(x+1)%n; 
		}else{
			x=X,y=Y;
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			printf("%lld ",a[i][j]);
		}
		putchar('\n');
	}
	return 0;
}

Submission Info

Judge Result