acwing::acwing1987类 参考

AcWing 1987. 粉刷栅栏 更多...

#include <acwing.h>

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

详细描述

AcWing 1987. 粉刷栅栏

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

成员函数说明

main()

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

static

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

                                                    {
        int n;
        cin >> n;
        auto m      = map<int, int>();
        int current = 0;
        for(int i = 0; i < n; i++) {
            int length;
            char direction;
            cin >> length >> direction;
            if(direction == 'R') {
                if(!m.contains(current)) {
                    m.insert(pair(current, 1));
                } else {
                    m[current]++;
                }
                if(!m.contains(current + length)) {
                    m.insert(pair(current + length, -1));
                } else {
                    m[current + length]--;
                }
                current += length;
            } else {
                if(!m.contains(current)) {
                    m.insert(pair(current, -1));
                } else {
                    m[current]--;
                }
                if(!m.contains(current - length)) {
                    m.insert(pair(current - length, 1));
                } else {
                    m[current - length]++;
                }
                current -= length;
            }
        }
        unsigned int layer_count = 0;
        unsigned int count       = 0;
        bool above2              = false;
        int prev;
        for(const auto p: m) {
            layer_count += p.second;
            if(layer_count >= 2) {
                if(above2) {
                    count += p.first - prev;
                }
                above2 = true;
                prev   = p.first;
            } else {
                if(above2) {
                    count += p.first - prev;
                }
                above2 = false;
            }
        }
        cout << count;
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp