样例随便过,提交是WA,求助!!!!
查看原帖
样例随便过,提交是WA,求助!!!!
1000915
dfsgbear2楼主2023/9/22 21:29
#include<bits/stdc++.h>
using namespace std;
int wen[7]={1,-1,5,-5,10,-10},ans=0x3f,a,b,vis[10000];
void zy(int x,int cnt){
    if(x>40||x<0||vis[x]==1)return;
	if(cnt>ans)return;
	if(x==b){
		ans=min(cnt,ans);
		return;
	}
	vis[x]=1;
    for(int i=0;i<6;i++){
    	zy(x+wen[i],cnt+1);
	}
	vis[x]=0;
}
int main(){
	cin>>a>>b;
	zy(a,0);
	cout<<ans;
}
2023/9/22 21:29
加载中...