题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度分析：blablabla

C++ 代码

#include <stdio.h>
#include <iostream>
using namespace std;
#define N 50
int a[N][N];

int main()
{
    int i,j,num,n;
    cin>>n;

    a[0][n/2]=1;
    i=0;
    j=n/2;
    for(num=2;num<=n*n;num++)
    {
        if((i==0&&j==n-1)||a[(i-1+n)%n][(j+1)%n]!=0)
        {
            i=(i+1)%n;
        }
        else
        {
            i=(i-1+n)%n;
            j=(j+1)%n;
        }
        a[i][j]=num;
    }

    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            cout<<a[i][j]<<' ';
        }
        cout<<endl;
    }
}