题解 | 时津风的资源收集

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

const int N=310;

int T;
int a,b,c,d;
int dis[N]; 

int dx[8]={1,-1,10,-10,100,-100,300,10};

void bfs(int sx){
	
	queue<int> q;
	q.push(sx);
	dis[sx]=0;
	
	while(!q.empty()){
		
		int x=q.front();q.pop();
		
		for(int i=0;i<8;i++){
			int tx;
			if(i>=0&&i<=5){
				tx=x+dx[i];
			}else{
				tx=dx[i];
			}
			if(tx>=10&&tx<=300&&dis[tx]==-1){
				dis[tx]=dis[x]+1;
				q.push(tx);
			}
		}
	}
	
	return;
}


void pre(){
	
	memset(dis,-1,sizeof(dis));
	
	bfs(10);
	
	return;	
}


void solve(){
	
	int sum=0;
	
	sum=dis[a]+dis[b]+dis[c]+dis[d];
	
	cout<<sum<<endl;
	return;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>T;
	
	pre();
	
	while(T--){
		
		cin>>a>>b>>c>>d;
		
		solve();
		
	}
	
    return 0;
}