洛谷試煉場的題目確實很具有代表性，但是近幾年以來，又有許多經典題目出現在 OI 界中，這個大題單就是作為洛谷試煉場的擴展和補充。 目錄新版本食用指南更新日誌題單Part 0 試機題Part 1 入門階段Part 2 基礎演算法Part 3 搜索Part 4 動態規劃Part 4.1-4.4 動態規劃P ...
在二維平面上，有一個機器人從原點 (0, 0) 開始。給出它的移動順序，判斷這個機器人在完成移動後是否在 (0, 0) 處結束。
移動順序由字元串 moves 表示。字元 move[i] 表示其第 i 次移動。機器人的有效動作有 R（右），L（左），U（上）和 D（下）。
如果機器人在完成所有動作後返回原點，則返回 true。否則，返回 false。
註意：機器人“面朝”的方向無關緊要。 “R” 將始終使機器人向右移動一次，“L” 將始終向左移動等。此外，假設每次移動機器人的移動幅度相同。
示例1：
輸入: moves = "UD"
輸出: true
解釋：機器人向上移動一次，然後向下移動一次。所有動作都具有相同的幅度，因此它最終回到它開始的原點。因此，我們返回 true。
示例2：
輸入: moves = "LL"
輸出: false
解釋：機器人向左移動兩次。它最終位於原點的左側，距原點有兩次 “移動” 的距離。我們返回 false，因為它在移動結束時沒有返回原點。
提示：
- 1 <= moves.length <= 2 * 104
- moves 只包含字元 'U', 'D', 'L' 和 'R'
思路：
使用一個二維數組dir表示移動方向，然後使用switch將字元串映射為dir每行的索引。
int map(char ch){
switch(ch){
case 'U':
return 0;
case 'R':
return 1;
case 'D':
return 2;
case 'L':
return 3;
default:
return 0;
}
}
bool judgeCircle(char* moves) {
int dir[][2] = {{1,0},{0,1},{-1,0},{0,-1}};
int row = 0,col = 0;
for(int i=0;moves[i]!='\0';i++){
int idx = map(moves[i]);
row+=dir[idx][0];
col+=dir[idx][1];
}
if(row!=0||col!=0){
return false;
}
return true;
}
