acwing::acwing756类 参考

AcWing 756. 蛇形矩阵 更多...

#include <acwing.h>

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

详细描述

AcWing 756. 蛇形矩阵

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

成员函数说明

main()

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

static

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

                                                   {
        int n;
        int m;
        int arr[100][100] = {};
        int x             = 0;
        int y             = 0;
        int v             = 1;
        int dir           = 1;//0 上 1 右 2 下 3 左
        cin >> n >> m;
        while(v <= n * m) {
            arr[x][y] = v++;
        move:;
            if(v > m * n) {
                break;
            }
            switch(dir) {
                case 3://左
                {
                    const int next_y = y - 1;
                    if(arr[x][next_y] != 0 || next_y < 0) {
                        //不能向上
                        dir = (dir + 1) % 4;
                        goto move;
                    }
                    y--;
                    break;
                }
                case 2://下
                {
                    const int next_x = x + 1;
                    if(arr[next_x][y] != 0 || next_x >= n) {
                        dir = (dir + 1) % 4;
                        goto move;
                    }
                    x++;
                    break;
                }
                case 1://右
                {
                    const int next_y = y + 1;
                    if(arr[x][next_y] != 0 || next_y >= m) {
                        dir = (dir + 1) % 4;
                        goto move;
                    }
                    y++;
                    break;
                }
                case 0://上
                {
                    const int next_x = x - 1;
                    if(arr[next_x][y] != 0 || next_x < 0) {
                        dir = (dir + 1) % 4;
                        goto move;
                    }
                    x--;
                    break;
                }
            }
        }
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < m; j++) {
                cout << arr[i][j] << " ";
            }
            cout << endl;
        }
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp