Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

学习笔记 RobotSim_874:

基本思想:模拟机器人行走的过成,每走一步计算当前点到原点的距离平方,实时更新最大值 用x,y坐标模拟机器人行走方向:x = {0, 1, 0, -1};y = {1, 0, -1, 0}; (0, 1)->向上:当前方向值为0,对应x[0],y[0] (1, 0)->向右:当前方向值为1,对应x[1],y[1] (0, -1)->向下:当前方向值为2,对应x[2],y[2] (-1, 0)->向左:当前方向值为3,对应x[3],y[3] 方向指令-1(向右旋转90度):当前方向值+1 方向指令-2(向左旋转90度):当前方向值+3 用一个set存储障碍物集合,每走一步判断是否遇到障碍物

Search_33:

采用二分法求解:重点是规约条件边界的判断(麻烦助教看下为什么第一种写法会超时,理论上复杂度也应该是O(logN))