這個題額，我覺的是一道水題，思維題，需要考慮的情況比較多，題意一個機器人給一條指令，循環n遍，問此過程中離原點最遠距離。
考慮最遠距離可能出現的的情況。
每次循環之后距離至少為0；
1.假設他每一次循環都能回到原點，最遠值肯定出現在第一重循環。
2.假設每次循環結束后所移動距離都小于，在某次循環中向某個方向移動的距離。
因為每次循環都會朝某一個方向但是，移動的量過于小，不如一個方向，此時，應考慮N次循環后的的位置，與第一次循環 之后的大小。
比較難理解上圖：


綜上所述，只用考慮第一次循環的最大值，跟最后一次循環的最大值誰大即可。
移動是有方向的，對于X，Y都有正負。

#include<iostream> using namespace std; long long jdz(long long int a); const int maxn=1e5+5; int main() {char ob[maxn];int t;long long dx,dy,max;cin>>t;while(t--){int n,k;dx=dy=max=0;cin>>n>>k;for(int i=0; i<n; i++){cin>>ob[i];if(ob[i]=='U') dy++;if(ob[i]=='D') dy--;if(ob[i]=='L') dx--;if(ob[i]=='R') dx++;if((jdz(dx)+jdz(dy))>max) max=jdz(dx)+jdz(dy);//比賽時，緊張用了好幾遍sqrt()難受；//編譯器出了問題，abs()不能用，蛋疼；}dx=(k-1)*dx;dy=(k-1)*dy;for(int i=0; i<n; i++){if(ob[i]=='U') dy++;if(ob[i]=='D') dy--;if(ob[i]=='L') dx--;if(ob[i]=='R') dx++;if((jdz(dx)+jdz(dy))>max) max=jdz(dx)+jdz(dy);}cout<<max<<endl;} } long long jdz(long long int a) {if(a>0) return a;else return -a; }

總結

以上是生活随笔為你收集整理的ACM-ICPC 2019 山东省省赛 C Wandering Robot的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。