二分。
因为船能到那个点,无论再多行驶多少时间都可以到(抵消风力就ok)。
因为船可以开可以不开,所以不用加其他判断。
直接枚举以每一个i结束,二分行驶round次数。
(二分查找不到ans不更新)
注意边界,(不要省LL内存。。。)
二分都靠感觉写。。
#include<bits/stdc++.h>
using namespace std;
#define FSCI(i,l,r,a) for(int i=l;i<=r;i++) scanf("%d",&a[i])
#define SCI(a) scanf("%d",&a)
#define SCS(a) scanf("%s",a)
#define LL long long
#define mod 1000000007
#define N 100005
/***************************************************************************************************************************************************/
LL a[N][2];/*0U 1R*/
LL ans=LLONG_MAX;
LL sx,sy,ex,ey;
LL n;
bool check(LL mid,LL i ){
LL tx=sx+mid*(a[n][1])+a[i][1];
LL ty=sy+mid*(a[n][0])+a[i][0];
LL aa=mid*n+i;
LL bb=abs(tx-ex)+abs(ty-ey);
if(aa>=bb) {
ans=min(ans,aa);
return true;
}
return false;
}
void binary(LL l,LL r,LL i){ /*>=key 的 第一个元素*/
while(l<=r){
LL mid=(l+r)/2;
if(check(mid,i)){
r=mid-1;
}else{
l=mid+1;
}
}
}
int main(){
cin>>sx>>sy>>ex>>ey>>n;
char s[N];SCS(s);
for(int i=1;i<=n;i++){
a[i][0]=a[i-1][0];a[i][1]=a[i-1][1];
if(s[i-1]=='U') a[i][0]++;
if(s[i-1]=='D') a[i][0]--;
if(s[i-1]=='L') a[i][1]--;
if(s[i-1]=='R') a[i][1]++;
}
for(LL i=1;i<=n;i++){
binary(0,(1e9)*2,i);
}
if(ans==LLONG_MAX) puts("-1");
else cout<<ans;
return 0;
}