1 class Solution { 2 public: 3     int min(int x, int y){ 4         return x < y ? x : y; 5     } 6     bool judge(string command, int x_num, int y_num, int x, int y){ 7         int temp = min(x/x_num, y/y_num);       //temp��������������������� 8         x = x - x_num*temp;      //x������������R 9         y = y - y_num*temp;      //y������������U10         //���������x���y���������������������������������������������11         if(x == 0 && y == 0) return true;12         else{13             int len_cmd = command.size();14             for(int i = 0; i < len_cmd; i++){15                 if(command[i] == 'U'){16                     y--;17                     if(y < 0) return false;18                 }else{19                     x--;20                     if(x < 0) return false;21                 }22                 if(x == 0 && y == 0) return true;23             }24         }25         return true;26     }27     bool robot(string command, vector
    
     
      >& obstacles, int x, int y) {28         int len_cmd = command.size();29         int x_1 = 0;30         int y_1 = 0;31         //���������������������������������������32         for(int i = 0; i < len_cmd; i++){33             if(command[i] == 'R'){34                 x_1++;35             }else{36                 y_1++;37             }38         }39         //���������������������������������������x���y���������������������x���y��������������������������������� ������������return false40         int len_obs = obstacles.size();41         for(int i = 0; i < len_obs; i++){42             if(obstacles[i][0] <= x && obstacles[i][1] <= y){43                 //������������return false44                 if(judge(command, x_1, y_1, obstacles[i][0], obstacles[i][1]) == true) return false;45             }46         }47         //������������������������������������������������������ ���������������������������������������48         if(judge(command, x_1, y_1, x, y) == true) return true;49         else return false;50     }51 };