C:
题目大意:T个测试案例,每个案例中的n,k中的n代表有一个字符的操作(包括D U L R 四种操作),然后重复k次。问k次后,离原点的最远距离是多少。 d = |x1-x2| + |y1-y2| 。
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5+10;
char s[N];
int main(){
int t;
cin>>t;
while(t--){
ll x = 0,y = 0,n,k,ans = 0;
cin>>n>>k;
cin>>s;
for(int i = 0; i < n; i++){
if(s[i] == 'R') x++;
else if(s[i] == 'L') x--;
else if(s[i] == 'U') y++;
else if(s[i] == 'D')y--;
ans = max(ans,abs(x)+abs(y));//一次可以达到最远的值
}
x = (k-1)*x;//k-1次后横轴位置
y = (k-1)*y;//k-1次后纵轴位置
for(int i = 0; i < n; i++){//最后一次
if(s[i] == 'R') x++;
else if(s[i] == 'L') x--;
else if(s[i] == 'U') y++;
else if(s[i] == 'D')y--;
ans = max(ans,abs(x)+abs(y));
}
cout<<ans<<endl;
}
return 0;
}
/*
因为k的最小值可以是1,所以他可能只走一次,所以要记录下只走一次的路径最大值
k大于1时,最远距离取决于最后一次,先重复一下前k-1次的固定值,再看最后一次循环时,最远可以跑到哪里
*/