题解 | 时津风的资源收集

#include <iostream>
#include <vector>
#include <deque>
using namespace std;

int main() {
    int t;
    cin >> t;

    // 达到当前资源需要的操作次数，-1表示未设置
    vector<int> step(300+1,-1);
    // 初始10
    step[10] = 0;
    // 直接设置300
    step[300] = 1;
    deque<int> dq;
    // 10是第0步
    dq.push_back(10);
    // 300是第1步
    dq.push_back(300);
    while(dq.size()) {
        auto pt = dq.front();
        dq.pop_front();
        auto cStep = step[pt];
        static const vector<int> round = {
            1,-1,10,-10,100,-100
        };
        for(auto inc : round) {
            auto i = pt + inc;
            if(i <= 10 || i >= 300 || step[i] != -1) {
                continue;
            }
            step[i] = cStep + 1;
            dq.push_back(i);
        }
    }
    while(t--) {
        int cnt = 0;
        for(auto i = 0; i < 4; i++) {
            int v;
            cin >> v;
            cnt += step[v];
        }
        cout << cnt << endl;
    }
}
// 64 位输出请用 printf("%lld")