hdu 1998

OJ

#include <iostream>
#include <cstdio>

using namespace std;

int M[20][20];

int main()
{
	int test;
	cin>>test;
	while(test--)
	{
		int n;
		cin>>n;
		memset(M,0,sizeof(M));
		int k = n/2;
		int r = 0;
        M[r][k] = 1;

		int num= 2;
		while(num<=n*n)
		{
			int j = r;
			int jj = k;
			k++;
			r--;
			if(r==-1) r = n-1;
			if(k==n) k= 0;
			if(M[r][k] == 0) M[r][k] = num;
			else
			{
				k = jj;
				r = j+1;
				M[r][k] = num;
			}
			num++;
		}
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				 printf("%4d",M[i][j]);
			}
			cout<<endl;
		}
		
	}
	return 0;
}