关注
看着好乱,这是我的
int sx,sy,tx,ty;
struct node{
int x;
int y;
int cnt;
};
void solve(){
cin>>sx>>sy>>tx>>ty;
if(tx<sx||ty<sy){
cout<<-1<<endl;
return;
}
queue<node>ans;
ans.push({sx,sy,0});
while(!ans.empty()){
node a=ans.front();
ans.pop();
int xx=a.x;
int yy=a.y;
int cntt=a.cnt;
if(xx==tx&&yy==ty){
cout<<cntt<<endl;
return;
}
int m=max(xx,yy);
if(xx+m<=tx) ans.push({xx+m,yy,cntt+1});
if(yy+m<=ty) ans.push({xx,yy+m,cntt+1});
}
cout<<-1<<endl;
}
查看原帖
1 5
相关推荐
牛客热帖
更多
正在热议
更多
# 有转正机会的小厂实习值得去吗? #
1329次浏览 24人参与
# 金三银四,你有感觉到吗 #
685889次浏览 6056人参与
# 你最讨厌面试被问什么 #
2336次浏览 33人参与
# 哪些公司开春招了? #
27540次浏览 184人参与
# 牛友的春节生活 #
29790次浏览 355人参与
# 牛客租房专区 #
155132次浏览 1668人参与
# 如何缓解入职前的焦虑 #
260192次浏览 1461人参与
# 大家每天通勤多久? #
84678次浏览 748人参与
# 牛友们,签完三方你在忙什么? #
137693次浏览 999人参与
# 记录实习开销 #
185715次浏览 883人参与
# 正在实习的你,几点下班 #
298128次浏览 2122人参与
# 不给转正的实习,你还去吗 #
2628302次浏览 22964人参与
# 担心入职之后被发现很菜怎么办 #
282871次浏览 1191人参与
# 机械专业只有考研才有出路吗 #
154948次浏览 952人参与
# 26届的你,投了哪些公司? #
256105次浏览 1685人参与
# 文科生还参加今年的春招吗 #
12789次浏览 98人参与
# 实习简历求拷打 #
146768次浏览 765人参与
# 机械人求职现状 #
33850次浏览 300人参与
# 大疆求职进展汇总 #
674550次浏览 4323人参与
# 最难的技术面是哪家公司? #
67001次浏览 998人参与