luogu::P1205类 参考

洛谷 P1205 [USACO1.2] 方块转换 Transformations 更多...

#include <luogu.h>

静态 Public 成员函数
static bool	equal (int n, char **start, char **end)
static int	main (istream &cin, ostream &cout)
static char **	reflect (int n, char **start)
static char **	rorate180 (int n, char **start)
static char **	rorate270 (int n, char **start)
static char **	rorate90 (int n, char **start)

详细描述

洛谷 P1205 [USACO1.2] 方块转换 Transformations

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

成员函数说明

equal()

bool luogu::P1205::equal ( int n, char ** start, char ** end )

static

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

                                                     {
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                if(start[i][j] != end[i][j]) {
                    return false;
                }
            }
        }
        return true;
    }

被这些函数引用 main().

main()

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

static

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

                                               {
        int ans = -1;
        int n;
        cin >> n;
        auto *start = new char *[n];
        auto *end   = new char *[n];
        for(int i = 0; i < n; i++) {
            start[i] = new char[n];
            for(int j = 0; j < n; j++) {
                cin >> start[i][j];
            }
        }
        for(int i = 0; i < n; i++) {
            end[i] = new char[n];
            for(int j = 0; j < n; j++) {
                cin >> end[i][j];
            }
        }
        auto *const r90   = rorate90(n, start);
        auto *const r180  = rorate180(n, start);
        auto *const r270  = rorate270(n, start);
        auto *const r     = reflect(n, start);
        auto *const rr90  = reflect(n, r90);
        auto *const rr180 = reflect(n, r180);
        auto *const rr270 = reflect(n, r270);
        if(equal(n, r90, end)) {
            ans = 1;
        } else if(equal(n, r180, end)) {
            ans = 2;
        } else if(equal(n, r270, end)) {
            ans = 3;
        } else if(equal(n, r, end)) {
            ans = 4;
        } else if(equal(n, rr90, end)) {
            ans = 5;
        } else if(equal(n, rr180, end)) {
            ans = 5;
        } else if(equal(n, rr270, end)) {
            ans = 5;
        } else if(equal(n, start, end)) {
            ans = 6;
        } else {
            ans = 7;
        }
        cout << ans;
        for(int i = 0; i < n; i++) {
            delete[] start[i];
            delete[] end[i];
            delete[] r90[i];
            delete[] r180[i];
            delete[] r270[i];
            delete[] r[i];
            delete[] rr90[i];
            delete[] rr180[i];
            delete[] rr270[i];
        }
        delete[] start;
        delete[] end;
        delete[] r90;
        delete[] r180;
        delete[] r270;
        delete[] r;
        delete[] rr90;
        delete[] rr180;
        delete[] rr270;
        return 0;
    }

引用了 equal(), reflect(), rorate180(), rorate270() , 以及 rorate90().

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

reflect()

char ** luogu::P1205::reflect ( int n, char ** start )

static

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

                                             {
        auto *const cpy = new char *[n];
        for(int i = 0; i < n; i++) {
            cpy[i] = new char[n];
        }
        for(int i1 = 0, i2 = 0; i1 < n && i2 < n; i1++, i2++) {
            for(int j1 = 0, j2 = n - 1; j1 < n && j2 >= 0; j1++, j2--) {
                cpy[i1][j1] = start[i2][j2];
            }
        }
        return cpy;
    }

被这些函数引用 main().

rorate180()

char ** luogu::P1205::rorate180 ( int n, char ** start )

static

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

                                               {
        auto *const cpy = new char *[n];
        for(int i = 0; i < n; i++) {
            cpy[i] = new char[n];
        }
        for(int i1 = 0, i2 = n - 1; i1 < n && i2 >= 0; i1++, i2--) {
            for(int j1 = 0, j2 = n - 1; j1 < n && j2 >= 0; j1++, j2--) {
                cpy[i1][j1] = start[i2][j2];
            }
        }
        return cpy;
    }

被这些函数引用 main().

rorate270()

char ** luogu::P1205::rorate270 ( int n, char ** start )

static

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

                                               {
        auto *const cpy = new char *[n];
        for(int i = 0; i < n; i++) {
            cpy[i] = new char[n];
        }
        for(int i1 = 0, j2 = n - 1; i1 < n && j2 >= 0; i1++, j2--) {
            for(int j1 = 0, i2 = 0; j1 < n && i2 < n; j1++, i2++) {
                cpy[i1][j1] = start[i2][j2];
            }
        }
        return cpy;
    }

被这些函数引用 main().

rorate90()

char ** luogu::P1205::rorate90 ( int n, char ** start )

static

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

                                              {
        auto *const cpy = new char *[n];
        for(int i = 0; i < n; i++) {
            cpy[i] = new char[n];
        }
        for(int i1 = 0, j2 = 0; i1 < n && j2 < n; i1++, j2++) {
            for(int j1 = 0, i2 = n - 1; j1 < n && i2 >= 0; j1++, i2--) {
                cpy[i1][j1] = start[i2][j2];
            }
        }
        return cpy;
    }

被这些函数引用 main().

---

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

• luogu.h
• luogu.cpp