ZOJ 4115

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次的固定值，再看最后一次循环时，最远可以跑到哪里
*/