算法1

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

观察得出：第一行、第一列的第i个数就是i，另外同一斜线上的数相同，我们可以利用这一点。

C++ 代码

#include <iostream>
using namespace std;

int main()
{
    int n,i,j,x1,y1,x2,y2,a[110][110];
    do
    {
        cin>>n;
        if(n==0) break;
        for(i=0;i<n;i++)
        {
            x1=i;y1=0;x2=0;y2=i; //第一行、第一列的第i个数就是i
            do
            {
                a[x1][y1]=i+1;
                x1++;y1++;       //沿斜线走
            }while(x1<n&&y1<n);
            do
            {
                a[x2][y2]=i+1;
                x2++;y2++;
            }while(x2<n&&y2<n);
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++) cout<<a[i][j]<<' ';
            cout<<endl;
        }
        cout<<endl;
    }while(n!=0);
    return 0;
}