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


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

#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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。