acwing::acwing1470 命名空间参考

1. 水桶传递队列

更多...

类
struct	status

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing1470, case1)

详细描述

1. 水桶传递队列

函数说明

main()

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

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

                                              {
            char farm[10][10] = {};
            pair<int, int> b;
            pair<int, int> l;
            for(int i = 0; i < 10; i++) {
                for(int j = 0; j < 10; j++) {
                    cin >> farm[i][j];
                    if(farm[i][j] == 'B') {
                        b = make_pair(i, j);
                    } else if(farm[i][j] == 'L') {
                        l = make_pair(i, j);
                    }
                }
            }
            priority_queue<status> pq;
            pq.push(status(0, l, b));
            while(!pq.empty()) {
                status s = pq.top();
                pq.pop();
                if(s.current == b) {
                    cout << s.len - 1;
                    return 0;
                }
                pair<int, int> nexts[4] = {make_pair(s.current.first + 1, s.current.second),
                                           make_pair(s.current.first - 1, s.current.second),
                                           make_pair(s.current.first, s.current.second + 1),
                                           make_pair(s.current.first, s.current.second - 1)};
                for(const auto next: nexts) {
                    if(0 <= next.first && next.first < 10 && 0 <= next.second && next.second < 10 && farm[next.first][next.second] != 'R') {
                        pq.push(status(s.len + 1, next, b));
                    }
                }
            }
            return 0;
        }

引用了 acwing::acwing1470::status::current , 以及 acwing::acwing1470::status::len.

被这些函数引用 TEST().

TEST()

acwing::acwing1470::TEST	(	acwing1470	,
		case1	)

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

                                {
            istringstream in("..........\n"
                             "..........\n"
                             "..........\n"
                             "..B.......\n"
                             "..........\n"
                             ".....R....\n"
                             "..........\n"
                             "..........\n"
                             ".....L....\n"
                             "..........");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("7", ans);
        }

引用了 main().