acwing::acwing2060::acwing2060类 参考

#include <acwing.h>

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

详细描述

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

成员函数说明

main()

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

static

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

                                                        {
            char cowhide[55][55]{};
            bool occupy[55][55]{};
            auto edge = unordered_set<point, pointhash, pointequal>();
            int n;
            int m;
            cin >> n >> m;
            bool flag = true;
            point first{};
            for(int i = 0; i < n; i++) {
                for(int j = 0; j < m; j++) {
                    cin >> cowhide[i][j];
                    if(flag && cowhide[i][j] == 'X') {
                        occupy[i][j] = true;
                        first        = point(i, j);
                        flag         = false;
                    } else {
                        occupy[i][j] = false;
                    }
                }
            }
 
            flood(first, occupy, &edge, cowhide, n, m);
 
            int count     = 0;
            auto nextedge = unordered_set<point, pointhash, pointequal>();
            while(true) {
                for(const auto p: edge) {
                    point nexts[] = {
                            point(p.x + 1, p.y), point(p.x - 1, p.y), point(p.x, p.y + 1),
                            point(p.x, p.y - 1)};
                    for(auto next: nexts) {
                        if(0 <= next.x && next.x <= n && 0 <= next.y && next.y <= m && !occupy[next.x][next.y]) {
                            if(cowhide[next.x][next.y] == 'X') {
                                cout << count;
                                return 0;
                            }
                            cowhide[next.x][next.y] = 'X';
                            occupy[next.x][next.y]  = true;
                            nextedge.insert(next);
                        }
                    }
                }
                count++;
                edge     = nextedge;
                nextedge = unordered_set<point, pointhash, pointequal>();
            }
        }

引用了 acwing::acwing2060::flood().

---

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

• acwing.h
• acwing.cpp