acwing::acwing2060 命名空间参考

AcWing 2060. 奶牛选美 更多...

类
class	acwing2060
struct	point
struct	pointequal
struct	pointhash

函数
void	flood (point first, bool occupy[55][55], unordered_set< point, pointhash, pointequal > *edge, char cowhide[55][55], int n, int m)
	TEST (acwing2060, case1)

详细描述

AcWing 2060. 奶牛选美

函数说明

flood()

void acwing::acwing2060::flood	(	point	first,
		bool	occupy[55][55],
		unordered_set< point, pointhash, pointequal > *	edge,
		char	cowhide[55][55],
		int	n,
		int	m
	)

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

                            {
            auto que      = queue<point>();
            const auto eq = pointequal();
            que.push(first);
            while(!que.empty()) {
                auto p = que.front();
                if(!eq(p, first) && occupy[p.x][p.y]) {
                    que.pop();
                    continue;
                }
                occupy[p.x][p.y] = true;
                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') {
                            que.push(next);
                        } else {
                            edge->insert(p);
                        }
                    }
                }
                que.pop();
            }
        }

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

TEST()

acwing::acwing2060::TEST	(	acwing2060	,
		case1
	)

在文件 acwing_test.cpp 第 306 行定义.

                                {
            istringstream in("6 16\n"
                             "................\n"
                             "..XXXX....XXX...\n"
                             "...XXXX....XX...\n"
                             ".XXXX......XXX..\n"
                             "........XXXXX...\n"
                             ".........XXX....");
            auto out = ostringstream();
            acwing2060::main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("3", ans);
        }

引用了 main().