nyoj 543 遥控器

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[20];
int solve(int st,int ed){
	int ans=0x3f3f3f3f;
	if(a[11])
	ans=min(ans,(ed-st+100)%100);
	if(a[12])
	ans=min(ans,(st-ed+100)%100);
	return ans;
} 
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d%d",&a[1],&a[2],&a[3],&a[11]);
		scanf("%d%d%d%d",&a[4],&a[5],&a[6],&a[12]);
		scanf("%d%d%d",&a[7],&a[8],&a[9]);
		scanf("%d%d",&a[10],&a[0]);
		
		int st,ed;
		scanf("%d%d",&st,&ed);
		
		int ans=solve(st,ed);//直接到达 
		
		for(int i=0;i<9;i++){
			if(a[i]&&i&&a[10])//
			for(int j=0;j<9;j++){
				if(a[j]){
					ans=min(ans,solve(i*10+j,ed)+3);
				}
			}
			int t=solve(i,ed);
			ans=min(ans,t);
		}
		if(ans==0x3f3f3f3f)
		printf("-1\n");
		else
		printf("%d\n",ans);	
	}
	return 0;
}