luogu::P5731类 参考

洛谷 P5731 【深基5.习6】蛇形方阵 更多...

#include <luogu.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)
static pair< int, int >	move_forward (int dir, int current_x, int current_y)

详细描述

洛谷 P5731 【深基5.习6】蛇形方阵

在文件 luogu.h 第 455 行定义.

成员函数说明

main()

int luogu::P5731::main ( istream &  cin, ostream &  cout  )

static

< Direction 0 = R, 1 = D, 2 = L, 3 = U

在文件 luogu.cpp 第 1506 行定义.

                                               {
        int n;
        cin >> n;
        int square[9][9] = {};
        int dir          = 0;
        int current_x    = 0;
        int current_y    = 0;
        for(int i = 1; i <= n * n; i++) {
            square[current_x][current_y] = i;
            auto [next_x, next_y]        = move_forward(dir, current_x, current_y);
            if(next_x < 0 || next_x >= n || next_y < 0 || next_y >= n || square[next_x][next_y] != 0) {
                dir = (dir + 1) % 4;
            }
            const auto next = move_forward(dir, current_x, current_y);
            current_x       = next.first;
            current_y       = next.second;
        }
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                cout << setw(3) << right << setfill(' ') << square[i][j];
            }
            cout << endl;
        }
        return 0;
    }

引用了 move_forward() , 以及 acwing::acwing1929::right.

被这些函数引用 luogu::TEST().

move_forward()

pair< int, int > luogu::P5731::move_forward ( int  dir, int  current_x, int  current_y  )

static

< R

< D

< L

< U

在文件 luogu.cpp 第 1532 行定义.

                                                                            {
        int next_x = current_x;
        int next_y = current_y;
        switch(dir) {
            case 0:
                next_y++;
                break;
            case 1:
                next_x++;
                break;
            case 2:
                next_y--;
                break;
            case 3:
                next_x--;
                break;
        }
        return make_pair(next_x, next_y);
    }

被这些函数引用 main().

---

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

• luogu.h
• luogu.cpp