acwing::acwing2019 命名空间参考

AcWing 2019. 拖拉机 更多...

类
class	acwing2019
struct	point

函数
int	bfs (point start, int **field, int max_x, int max_y)
	TEST (acwing2019, case1)
	TEST (acwing2019, case2)

变量
const int	N = 1000

详细描述

AcWing 2019. 拖拉机

函数说明

bfs()

int acwing::acwing2019::bfs	(	point	start,
		int **	field,
		int	max_x,
		int	max_y )

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

                                                                {
            auto que = deque<point>();
            que.push_front(start);
            while(!que.empty()) {
                const auto p = que.front();
                que.pop_front();
                point nexts[] = {
                        point(p.x + 1, p.y, p.step), point(p.x - 1, p.y, p.step),
                        point(p.x, p.y + 1, p.step), point(p.x, p.y - 1, p.step)};
                for(auto next: nexts) {
                    if(next.x == 0 && next.y == 0) {
                        return next.step;
                    }
                    if(0 <= next.x && next.x <= max_x + 2 && 0 <= next.y && next.y <= max_y + 2 &&
                       field[next.x][next.y] != 2) {
                        if(field[next.x][next.y] == 0) {
                            que.push_front(next);
                        } else {
                            //field[nexts.first][nexts.second]==1
                            next.step++;
                            que.push_back(next);
                        }
                        field[next.x][next.y] = 2;
                    }
                }
            }
            return start.step;
        }

引用了 acwing::acwing2019::point::step.

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

TEST() [1/2]

acwing::acwing2019::TEST	(	acwing2019	,
		case1	)

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

                                {
            istringstream in("7 6 3\n"
                             "6 2\n"
                             "5 2\n"
                             "4 3\n"
                             "2 1\n"
                             "7 3\n"
                             "5 4\n"
                             "6 4");
            auto out = ostringstream();
            acwing2019::main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("1", ans);
        }

引用了 acwing::acwing2019::acwing2019::main().

TEST() [2/2]

acwing::acwing2019::TEST	(	acwing2019	,
		case2	)

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

                                {
            istringstream in("4 2 2\n"
                             "2 1\n"
                             "1 2\n"
                             "2 3\n"
                             "4 2");
            auto out = ostringstream();
            acwing2019::main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("0", ans);
        }

引用了 acwing::acwing2019::acwing2019::main().

变量说明

N

const int acwing::acwing2019::N = 1000

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

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