acwing::acwing4204类 参考

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &, ostream &)

详细描述

在文件 acwing.h 第 77 行定义.

成员函数说明

main()

int acwing::acwing4204::main ( istream & cin, ostream & cout )

static

在文件 acwing.cpp 第 168 行定义.

                                                    {
        int n;
        const int N = 1010;
        auto *g     = new int *[N];
        for(int i = 0; i < N; i++) {
            g[i] = new int[N];
            for(int j = 0; j < N; j++) {
                g[i][j] = 0;
            }
        }
        cin >> n;
        for(int i = 1; i <= n; i++) {
            g[1][i] = i - 1;
            g[i][1] = i - 1;
        }
        for(int i = 2; i < n; i++) {
            for(int j = 2; j < n; j++) {
                if(i == j) {
                    g[i][j] = 0;//对角线为0
                } else {
                    if(g[i][j - 1] == 0) {
                        //在0后面一格
                        g[i][j] = g[i - 1][j] + 1;//上面一格的值+1
                    } else {
                        //否则
                        g[i][j] = g[i][j - 1] + 1;//前面一格的值+1
                    }
                    if(g[i][j] == n) {
                        //达到上限
                        g[i][j] = 1;//回归到1
                    }
                }
            }
        }
        for(int i = 1; i < n; i++) {
            set<int> s;
            for(int j = 1; j < n; j++) {
                s.insert(g[i][j]);
            }
            for(int j = 0; j < n; j++) {
                if(!s.contains(j)) {
                    g[i][n] = g[n][i] = j;//补最后一列和最后一行的值
                }
            }
        }
 
        //输出
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++) {
                cout << g[i][j];
                if(j != n) {
                    cout << " ";
                }
            }
            if(i != n) {
                cout << endl;
            }
        }
        for(int i = 0; i < N; i++) {
            delete[] g[i];
        }
        delete[] g;
        return 0;
    }

被这些函数引用 acwing::TEST(), acwing::TEST() , 以及 acwing::TEST().

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp