题目描述

对于输入一个n共n行n列

从每一个f[ i ][ j ]出发( i = j ),从一开始枚举直到尽头

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

C++ 代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 110;
int f[N][N];
int main()
{
    int n;
    while(cin>>n, n)
    {
        for(int i = 1; i <= n; i ++ )
        {
            int t = 0;
            for(int j = i; j <= n; j ++ )
            {
                f[i][j] = f[j][i] = ++t;  //关于对角线对称
            }
        }

        for(int i = 1 ; i <= n; i ++ )
            {
                for(int j = 1; j <= n; j ++ ) //输出图形
                cout<<f[i][j]<<' ';
                cout<<endl;
            }
        cout<<endl;
    }
}