贪心算法 |
您所在的位置：网站首页 › leetcode874 › 贪心算法 |
贪心算法
|
文章目录
一、模拟机器人行走
二、题目解析
步骤1：假设没有障碍物，模拟机器人行走
步骤2：当有障碍物时，模拟机器人行走
步骤3：进一步优化
一、模拟机器人行走
题目如下： 题目来源：力扣（LeetCode） 原题链接：https://leetcode-cn.com/problems/walking-robot-simulation 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 二、题目解析对于题目中的实例2，机器人的行走路线如下图所示：
C++解法： class Solution { public: int robotSim(vector& commands, vector& obstacles) { int n = commands.size(); int grad = 0; //方向向北 int x=0, y=0; //初始化点坐标 int dis_max=0; //最远点距离 for(int i=0; i |
对于本题，情况稍微有点复杂，所以我们可以分以下三个步骤由简向繁，逐步完成。【本文地址】