acwing::acwing4217类 参考

AcWing 4217. 机器人移动 更多...

#include <acwing.h>

Public 成员函数
bool	check (int len) const
int	main (istream &cin, ostream &cout)

Private 属性
int	a
int	b
vector< pair< int, int > >	back
vector< pair< int, int > >	forth
unsigned int	n
vector< char >	ops

详细描述

AcWing 4217. 机器人移动

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

成员函数说明

check()

bool acwing::acwing4217::check

(

int

len

)

const

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

                                        {
        for(int i = 0; i + len < n + 1; i++) {
            const auto s    = forth[i];
            const auto e    = back[i + len];
            const auto dist = abs(s.first - e.first) + abs(s.second - e.second);
            if(len - dist >= 0 && (len - dist) % 2 == 0) {
                return true;
            }
        }
        return false;
    }

引用了 back, forth , 以及 n.

被这些函数引用 main().

main()

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

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

                                                    {
        cin >> n;
        ops   = vector<char>();
        forth = vector<pair<int, int>>();
        back  = vector<pair<int, int>>();
        ops.resize(n);
        forth.emplace_back(0, 0);
        for(int i = 0; i < n; i++) {
            cin >> ops[i];
            switch(ops[i]) {
                case 'U': {
                    forth.emplace_back(forth.back().first, forth.back().second + 1);
                    break;
                }
                case 'D': {
                    forth.emplace_back(forth.back().first, forth.back().second - 1);
                    break;
                }
                case 'L': {
                    forth.emplace_back(forth.back().first - 1, forth.back().second);
                    break;
                }
                case 'R': {
                    forth.emplace_back(forth.back().first + 1, forth.back().second);
                    break;
                }
            }
        }
        cin >> a >> b;
        if(forth.back().first == a && forth.back().second == b) {
            cout << 0;
            return 0;
        }
        if(n < abs(a) + abs(b) || (n - (abs(a) + abs(b))) % 2 != 0) {
            cout << -1;
            return 0;
        }
        back.emplace_back(a, b);
        for(int i = n - 1; i >= 0; i--) {
            switch(ops[i]) {
                case 'U': {
                    back.emplace_back(back.back().first, back.back().second - 1);
                    break;
                }
                case 'D': {
                    back.emplace_back(back.back().first, back.back().second + 1);
                    break;
                }
                case 'L': {
                    back.emplace_back(back.back().first + 1, back.back().second);
                    break;
                }
                case 'R': {
                    back.emplace_back(back.back().first - 1, back.back().second);
                    break;
                }
            }
        }
        back  = vector(back.rbegin(), back.rend());
        int l = 1;
        int r = n;
        while(l < r) {
            const int mid = (l + r) / 2;
            if(check(mid)) {
                r = mid;
            } else {
                l = mid + 1;
            }
        }
        cout << l;
        return 0;
    }

引用了 a, b, back, check(), forth, n , 以及 ops.

类成员变量说明

a

int acwing::acwing4217::a

private

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

被这些函数引用 main().

b

int acwing::acwing4217::b

private

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

被这些函数引用 main().

back

vector<pair<int, int> > acwing::acwing4217::back

private

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

被这些函数引用 check() , 以及 main().

forth

vector<pair<int, int> > acwing::acwing4217::forth

private

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

被这些函数引用 check() , 以及 main().

n

unsigned int acwing::acwing4217::n

private

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

被这些函数引用 check() , 以及 main().

ops

vector<char> acwing::acwing4217::ops

private

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

被这些函数引用 main().

---

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

• acwing.h
• acwing.cpp