时津风的资源收集

#include<bits/stdc++.h>
using namespace std;

#define all(a) a.begin(), a.end()
#define PII pair<int, int>
#define fi first
#define sc second
#define LL long long
#define vi vector<int>
#define vb vector<bool>
#define mk make_pair
#define IO ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
const int N = 1e5 + 5;
const int M = 2e5 + 5;
const int mod = 998244353;
const int Mod = 1e9 + 7;
const int inf = 0x3f3f3f3f;
const LL inff = 0x3f3f3f3f3f3f3f3f;
const double eps = 1e-9;
int n, m, k, t, T, _;

int step[310];
bool vis[310];

void init() {
    queue<int> q;
    q.push(10);
    q.push(300);
    step[300] = 1;
    vis[300] = 1;

    int dir[6] = {1, -1, 10, -10, 100, -100};

    while(q.size()) {
        int x = q.front();
        q.pop();

        for (int i = 0; i < 6; i++) {
            int j = x + dir[i];
            if (j > 10 && j <= 300 && !vis[j]) {
                vis[j] = 1;
                step[j] = step[x] + 1;
                q.push(j);
            }
        }
    }
}

void solve() {
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    cout << step[a] + step[b] + step[c] + step[d] << endl;
}

int main(){
    init();
    for (cin >> _; _--;)
        solve();
    return 0;
}

#include <iostream>
#include <queue>
#include <vector>
#include <set>
#include <unordered_map>
using namespace std;
vector<int> step_mini(305, -1);
int op(int num, int x) {
    if (x == 1) return num + 1;
    else if (x == 2) return num - 1;
    else if (x == 3) return num + 10;
    else if (x == 4) return num - 10;
    else if (x == 5) return num + 100;
    else if (x == 6) return num - 100;
    else if (x == 7) return 300;
    else if (x == 8) return 10;
    else{
        cout << "????";
        return 1;
    };
}
void BFS(int start) {
    queue<int> q;
    set<int> visited;

    int step = 0;
    q.push(start);
    visited.insert(start);
    while (!q.empty()) {
        int sz = q.size();
        for (int k = 0; k < sz; k++) {
            int cur = q.front();
            q.pop();
            for (int i = 1; i <= 8; i++) {
                int nex = op(cur, i);
                if (nex >= 10 && nex <= 300 && !visited.count(nex)) {
                    q.push(nex);
                    visited.insert(nex);
                    if(step_mini[nex] == -1)step_mini[nex] = step + 1;
                }
            }
        }
        step++;
    }
}
int main() {
    step_mini[10] = 0;
    int T;
    cin >> T;
    BFS(10);
    while (T--) {
        int sum = 0;
        for(int i = 0; i < 4; i++){
            int x;
            cin >> x;
            sum += step_mini[x];
        }
        cout << sum << endl;
    }
}
// 64 位输出请用 printf("%lld")

打表

package main

import (
	"fmt"
)

type Node struct{
    value, step int
}

var result [301]int // 存储10到其他数值所需的操作次数
func BFS() { // 计算10到其他数值所需的操作次数
    for i:=0;i<=300;i++{
        result[i] = -1
    }
    queue := []Node{{10,0}}
    result[10]=0
    var cur Node
    var dist []int
    for len(queue) > 0{
        cur = queue[0]
        queue = queue[1:]

        dist = []int{
            cur.value-1,cur.value+1,
            cur.value+100,cur.value-100,
            cur.value+10, cur.value-10,
            10, 300,
        }
       
        for _, d := range dist {
            if d < 10 || d >300 || result[d] != -1{
                continue
            }
            result[d] = cur.step + 1
            queue = append(queue, Node{d, cur.step+1})
        }
    }
}

func main() {
    var a, b, c, d int
    var t int
    fmt.Scanf("%d", &t)
    BFS()
    for t >0 {
        t--
        fmt.Scanf("%d %d %d %d", &a, &b, &c, &d)
        
        fmt.Println(result[a]+result[b]+result[c]+result[d])
    }
}